力扣初级算法 - 数组 - 删除排序数组中的重复项

题目：
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/

==============================================================================
解析：
官方答案：

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;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-tudo

复杂度分析

时间复杂度：O(n)O(n)，其中 nn 是数组的长度。快指针和慢指针最多各移动 nn 次。

空间复杂度：O(1)O(1)。只需要使用常数的额外空间。

另外一种解法：

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

        int count = 1;
        int index = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[index - 1]) {
                continue;
            }
            nums[index] = nums[i];
            index++;
            count++;
        }
        return count;
    }
}

常规操作，先去除异常场景。把数组是null和数组为空的情况排除。
由于题目要求只能在原数组上删除，且该数组是个排好序的数组。那么我们可以定义一个游标 index，来记录需要替换为后面数据的位置。由于第一个元素肯定是要保留在数组中的，因此起始，我们将游标指向数组的第二个元素（此位置为可能替换元素的位置），数组下标指向第二个元素。判断游标指向位置的前一个元素的值和当前获取的数组下标值是否相同。若相同，则游标位置不变，数组下标后移。若不同，代表需要把新元素替换到游标指向的位置。则替换元素，并且游标指向下一个位置，计数项加一。
按此操作循环整个数组可得到最终结果。

链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/?discussion=INWOZy