leetcode 26 & 80. 删除排序数组中的重复项（II）【双指针】

26：
是一个典型的双指针题目。定义慢指针指向数组起始元素，快指针从第二个元素向后遍历，当两个元素不相等时，将快指针所指元素赋值给慢指针+1所代表元素。如果slow指针所指数值不存重复，那么该操作其实不会给数组带来数值上的变化。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length <=1)return nums.length;
        int slow = 0;
        int fast = 1;
        while(fast < nums.length){
            if(nums[slow] != nums[fast]){
                nums[++slow] = nums[fast];
            }
            fast++;
        }
        return slow+1;
    }
}

80：
本题要求将非重复元素全部移动到数组的前端，因此考虑使用双指针，当fast指针所指向的元素大于slow-1所指向的元素时，将slow+1所指向的元素替换为fast指针所指向的元素，并以此循环，最终返回前slow个元素（数组长度slow+1）即可。

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        if(len<=2){
            return len;
        }
        int slow = 1;
        int fast = 2;
        while(fast<len){
            if(nums[fast] != nums[slow-1]){
                nums[slow+1] = nums[fast];
                slow = slow+1;
            }
            fast++;
        }
        return slow+1;
    }
}