LeetCode 每日一题 26 删除有序数组中的重复项

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

难度：简单
语言：java

题目描述

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

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

解题思路

这题似乎做过，又似乎没做过，不知道每日一题的算法是怎么计算的。
这个题目里面我个人认为要关注的是，返回的是长度而不是新的数组，其实某种程度上就说明了是不应该关注新的数组的，我想的是双指针方法，一个快的指针向后，一个慢的指针更新数组。如果快的指针对应的值，等于慢的指针对应的值，快的向后进一步，但是慢的不动，直到出现不同的值的时候，慢指针加一，把当前快指针对应的值，更新到慢指针的下一位。具体见代码实现。
这题应该是比较简单的，因为是已经排序完成的数组，如果是乱序的话，我觉得O(1)的空间就不好做了，不过嘛，用个set什么的还是很好解决的。

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int slow = 0;
        for (int fast = 1 ;fast<nums.length;fast++){
            if (nums[slow] != nums[fast]){
                slow += 1; //慢指针后移
                nums[slow] = nums[fast]; //慢指针对应位更新
            }
        }
        return slow+1; 
    }
}