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

题目：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

方法一：

找到连续相同的结束位置，将该位置后的元素，全部前移覆盖重复元素。

如nums:  1 2 3 3 3 4 5 6

i = 2时，j一直走到 j = 5的位置

将j开始-结束位置的元素，依次从 i+1的位置开始往后覆盖。

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        int ret = 0;
        int num = 0;//记录重复元素的个数
        int j = 1;
        int i = 0;
        int tmp = 0;
        for(i = 0; i < len - num; i++)
        {
            ret = nums[i];
            j = i + 1;
            int k = i + 1;
            tmp = num;
            while(j < len - tmp  && nums[j] == ret)
            {
                j++;
                num++;
            }
            if(j == len - tmp)//如果元素到最后一个均重复结束循环
                break;
            for(; k < len && j < len && k!=j; k++, j++)//将后方元素前移覆盖重复元素
            {
                nums[k] = nums[j];
            }
        }
        return len - num;
    }
}

方法二：

利用双指针

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        if(len == 0)//如果元素为空，返回0
            return 0;
        int fast = 1;
        int slow = 1;
        while(fast < len)
        {
            if(nums[fast] != nums[fast - 1])//如果该元素与上一元素不同，保留该元素
            {
            //也可以改为if(nums[fast]!= nums[slow - 1])  利用修改后的数组最后一位元素，与原数组最后一位元素相同
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}