删除有序数组中的重复项

删除有序数组中的重复项

方法一（双指针思想）

使用cnt来记录新数组的下标，t来记录添加到新数组中的每一个值。首先需要遍历原先数组，原先数组是有序排列的，因此遇到和前一个数不相同的时候就需要添加到新数组中，之后更新t。这时候t就作为最新的需要比较的数，如果之后的数和t不相同，则再添加到新数组中。这里的新数组并没有重新声明，而是在原先数组的基础上替换，cnt就用来表示每一次更新的数组的下标，从0开始。

public static int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        int len = nums.length;
        int cnt=0;
        int t=nums[0];
        for(int i=0;i<len;i++){
            if(nums[i]!=t){
                cnt++;
                nums[cnt] = nums[i];
                t = nums[i];
            }
        }
        return cnt+1;
    }

方法二（双指针）

官方题解
定义两个指针 \textit{fast}fast 和 \textit{slow}slow 分别为快指针和慢指针，快指针表示遍历数组到达的下标位置，慢指针表示下一个不同元素要填入的下标位置，初始时两个指针都指向下标 11。

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}