本题用通解,k这里为2,
1.本题目是有序数组,允许有两个数字重复,就例如11223344,前k(即2个)个是肯定可以保存的,到第三个即以后的就要比较了。
用pos表示当前要放的数的位置下标,此位置放的数必须与该位置的前面k个数的第一个数不同,因为假设k=2,序列为112,这里2只用于第一个1不同,因为毎k个为一组,只允许k个重复。
所以用一个num遍历数组,pos<k前k个肯定首先不用考虑,所以另个判断条件即使数组越界了也没事,因为到不了那个判断那里,然后从第k个就可以开始放了,毎放一个,pos+1。
而放不放的条件就是判断这个数是否与要放到位置的向前数第k个数不同。
2.这两个写法等价
cpp
for (auto i : nums)
cpp
for(int i=0;i<nums.size();i++)
3.未知长度数组连续键入值存入数组How
while((scanf("%d",&a))!=EOF)
4.代码
cpp
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int k = 2;
int pos = 0;
for (auto num : nums) {
if (pos < k || nums[pos - k] != num) {
nums[pos] = num;
pos++;
}
}
return pos;
}
};