class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0)return 0;
int i=0;
int j=1;
int temp=0;
for(;j!= nums.size();j++){
if(nums[i]!=nums[j]){
i++;
nums[i]=nums[j];
temp=0;
}
else{
temp++;
if(temp>1){}
else{ i++;nums[i]=nums[j];}
}
}
return i+1;
}
};
思路:
用两个指针,将多余重复的项被覆盖即可;

本文介绍了一种使用双指针技术来去除数组中多余重复元素的算法实现。该方法通过遍历数组并利用两个指针i和j,将不重复的元素保留下来,有效地实现了原地删除重复项的功能。
408

被折叠的 条评论
为什么被折叠?



