删除排序数组中的重复项

---

题目

删除排序数组中的重复项（力扣：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; }