Remove Duplicates from Sorted Array II :本题是删除有序数组中重复超过三次的数组,因为是有序数组,所以加一个变量记录重复次数即可解决。
int removeDuplicates(vector<int>& nums) {
if (nums.size() <=2) return nums.size();
int index = 1;
for(int i=2; i<nums.size(); i++){
if(nums[index-1] != nums[i])
{
nums[index+1]=nums[i];
index++;
}
}
return index+1;
}
};
class Solution {
public:int removeDuplicates(vector<int>& nums) {
if (nums.size() <=2) return nums.size();
int index = 1;
for(int i=2; i<nums.size(); i++){
if(nums[index-1] != nums[i])
{
nums[index+1]=nums[i];
index++;
}
}
return index+1;
}
};