C++删除排序数组中的重复项

 

 

 

 

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) {
            return 0;
        } 
        int j = 0;
        for (int i = 0; i < nums.size(); i++ ){
            if (nums[j]!=nums[i]){
                j++;
                nums[j] = nums[i];
            }
        }
    return j+1;    
    }
};

其中j用于指在最后一个不同元素的位置上，i用于向后寻找，找到第一个不相等的元素，存入j所指元素的后一位上，最终返回j+1即为所求数组的长度。（删除重复项→提取不重复项）。