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;
    }
};