Leetcode 删除有序数组中的重复项

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

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

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

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2]

示例 2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]

/**
    路过的大妈都要说一声：好菜！
    明明知道用双指针怎么就是用不好呢
    快慢指针：
       初始：慢指针队首，快指针先慢指针一步
       过程：①快指针与慢指针比较，当快慢指针值相等时，快指针向右移动。
             ②当快指针值与慢不相同时，慢指针前进一步，将快指针值存入慢指针处
             ③重复①②直到快指针到达末尾
       结果：数组新长度为慢指针+1，因为慢指针处是最新队尾索引
**/

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0)return 0;
        int left=0,right=left+1;
        for(;right<nums.length;right++){
            if(nums[left]!=nums[right]){
                nums[++left]=nums[right];
            }
        }
        return left+1;
    }
}