力扣80删除有序数组的重复

yyt_cdeyyds2024-03-18 17:45

本题用通解，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;
}


};