LeetCode Remove Duplicates from Sorted Array

这一系列有几道题，这一题是其中最简单的那道。但是掌握了解题的思想就会发现都是一样的解法。

设定两个指针i和j，其中i指向新数组的最后一个元素（也就是说i及其之前的元素都是不重复的元素），而j指向当前正在判断是否加入新数组中的元素（也就是说j前面的元素都已经加入确定了是加入原数组中，还是丢弃）。

如果出现了nums[i]==nums[j]，说明出现重复，就丢弃nums[j]，直接指针后移，否则将nums[j]加入到新数组中，即i++, nums[j]=nums[j]

AC代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)
		    return 0;
        int i,k;
        k = 1;	// 指向最后一个非重复元素 
        i = 1;
        while(i<nums.size())
        {
            if(nums[i]!=nums[i-1])
                nums[k++] = nums[i];
            i++;
        }
        for(i=0;i<k;i++)
            cout<<nums[i]<<" ";
        cout<<endl;
        return k;
    }
};