class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.empty()||nums.size()==0) return 0;
int i=0;
int j=0;
while(i<nums.size()){
if(nums[i]==nums[j]) i++;//重复元素跳过
else{
j=j+1;
nums[j]=nums[i];
i++;
}
}
return j+1;
}
};
两个指针,i遍历数组,j表示已经处理完成去重的下标,最后j+1就是去重后的数组长度。