leetcode#26-删除排序数组中的重复项

tech2023-02-05  109

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就是去重后的数组长度。

最新回复(0)