leetcode 26.删除有序数组中的重复项

思路：双指针

怎么用双指针进行判断呢？我们用左指针指向第一个元素，右指针指向第二个元素。

如果说这个时候第一个元素==第二个元素，我们就只移动右指针；

当我们移动到第一个和当前左指针指向的元素不一样的元素时，我们必须首先移动左指针，然后再将该位置的元素替换成右指针的元素（如果说相邻的两个元素不同，其实这个操作就相当于是不发生任何变化），然后再更新右指针，需要严格遵守这个顺序才行。

class Solution {
    public int removeDuplicates(int[] nums) {
        int l=0,r=1;
        int cnt=0;
        while(r!=nums.length){
            if(nums[l]==nums[r]){
                r++;
                cnt++;
            }
            else{
                l++;
                nums[l]=nums[r];
                r++;
            }
        }
        return nums.length-cnt;
    }
}

类似的，我们也可以用这种方法做出来leetcode上的移动零等题目，都是运用双指针在原数组上进行操作，节省空间复杂度。