删除排序数组中的重复项

删除排序数组中的重复项

主要思路是：我们将不重复的数据存储在数组的前面部分，实现过程是通过slow指针指向前面的不重复部分的最后一个，而fast指针是负责找到后面哪个元素还没有重复过：

1. 如果fast的和slow的元素相同，那么fast往后接着走，直到找到下一个不同的
2. 如果fast的和slow的元素不同，那么由于slow是最后一个不重复的元素，而要新加一个不重复的元素，slow先向后+1，然后再将fast的元素覆盖到slow所在位置，slow成了新的不重复部分的最后一个，直到fast走完整个数组

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        //首先进行判断数据为空或为1的情况
        if(len == 0){
            return 0;
        }
        if(len == 1){
            return 1;
        }
        //当我们保证数组起码两个元素，可以使用双指针
        int fast = 1;
        int slow = 0;
        for(;fast<len;fast++){
        //找到不同，覆盖移动
            if(nums[fast] != nums[slow]){
                slow++;
                nums[slow] = nums[fast];
            }
        }
        return slow+1;
    }
}