从C ++中的Sorted Array II中删除重复项
假设我们有一个已排序的数组num，我们必须就地删除重复项，以便重复项元素最多出现两次并返回新的长度。要完成此任务，我们不能占用额外的空间。我们必须用O(1)的空间来解决这个问题。例如，如果数组类似于[0,0,0,1,1,1,1,2,3,3]，则输出将为[0,0,1,1,2,3,3]，它的长度是7
让我们看看步骤-
len：=2和n：=数组大小
如果n<=2，则返回n
对于我：=2到n
nums[len]：=nums[i]，并将len加1
如果nums[i]！=nums[len-2]或nums[i]！=nums[len-1]
返回len
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int len = 2;
int n = nums.size();
if(n <= 2)return n;
for(int i = 2; i < n; i++){
if( nums[i] != nums[len - 2] || nums[i] != nums[len - 1]){
nums[len] = nums[i];
len++;
}
}
return len;
}
};
main(){
Solution ob;
vector<int> v = {0,0,0,1,1,1,1,2,3,3};
cout << ob.removeDuplicates(v);
}输入值
[0,0,0,1,1,1,1,2,3,3]
输出结果
7