LeetCode Remove Duplicates from Sorted Array

這道題的Array是已經排序好的。用i，j兩個指針，其中i指針以前的數據全部都保持不重複，j指針用於遍歷原數組，j指針遇到與前一個數（即i指針所指向的數據）不同時即將數據添加到i指針末尾，並移動i指針。

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