删除排序数组中的重复项

删除排序数组中的重复项

---

题目

删除排序数组中的重复项（力扣：26）

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

分析

使用双指针可以快速求解。

该数组是有序数组，所以重复元素一定是相邻的。

我们使用指针i，从第二个元素开始遍历，指针j指向第一个元素（代表了未重复元素的最后一个指针），遍历过程中，当两个指针元素不相等时，将i元素移动到j+1，并且j和i都自增。完成循环后，j的位置就是未重复元素的末尾指针。

代码实现

    /**
     * 26. 删除排序数组中的重复项
     * @param nums
     * @return
     */
    public int removeDuplicates(int[] nums) {
        if (nums == null){
            return -1;
        }
        int i =1, j=0;
        while (i<nums.length){
            if (nums[i] != nums[j]){
                nums[++j] = nums[i];
            }
            i++;
        }
        return j + 1;
    }