手撕算法-删除有序数组中的重复项

描述

很简单，就是，遇到重复的，只留一个，保存在数组的左半边。
如：
[0,0,1,1,1,2,2,3,3,4]
变为
[0,1,2,3,4]

分析

使用双指针。
slow指针代表没重复的数应该放置的位置，fast表示遍历的不重复数字的位置：

1. nums[fast] == nums[fast - 1]，时，代表是重复的，fast往右继续寻找不重复的位置
2. nums[fast] != nums[fast - 1] 时，代表找到不重复的了，那应该把不重复的数，放到slow位置上。

如图：

代码

根据分析的逻辑编写代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if(n==0) return 0;

        int slow = 1, fast = 1;

        while(fast < n) {
            if(nums[fast] != nums[fast-1]) {
                nums[slow] = nums[fast];
                fast++;
                slow++;
            } else {
                fast++;
            }
        }

        return slow;
    }
}