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即為所求數組的長度。