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

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

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

示例 1：

1
2
3
输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

删除有序数组中的重复项目，遍历并且需要对比数组中的重复项

Solution：双指针

思路就是既然只需要输出不重复的项，那么遍历数组，将不一样的值放入数组前列，因为是有序数组，所以降低了难度。

定义两个指针 fast和 slow分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置。

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 0; // 慢指针，指向最后一个不重复元素的位置
        for(int fast = 1; fast < nums.length; fast++) { // 快指针，用于遍历数组
            if(nums[slow] != nums[fast]) { // 当快慢指针指向的值不相等时
                nums[slow + 1] = nums[fast]; // 将快指针的值复制到慢指针的下一个位置
                slow++; // 慢指针前移
            }
        }
        return slow + 1; // 返回新的数组长度，因为索引从0开始，所以需要+1
    }
}