序言：今天是面试算法题第三天啦，大家有继续坚持吗？不积跬步无以至千里，每天学一点点，进步一点点，加油！

删除有序数组中的重复项

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [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]
解释：函数应该返回新的长度 5，并且元数组的前五个元素被修改为0,1,2,3,4。
不需要考虑数组中超出新长度后面的元素。

思路分析：使用双指针技术来原地删除数组中的重复元素，并保持元素的相对顺序。

这个题可以参考昨天移除元素的那题，其实是在此题的衍生。

小建议：在做题之前多思考，可以通过画图去演绎实现过程，这样更有利于理解。

实现思路步骤：注意考虑边界与极端情况：数组为空和数组长度为0的情况。

1. 初始化两个指针：k 从索引 0 开始，i 从索引 1 开始。k 用于记录新数组的长度，i用于遍历数组。

2. 遍历数组：从索引 1 开始遍历数组，使用 i指针。

3. 检查重复：对于每个 i索引的元素，检查它是否与 k 索引的元素相同。如果不同，则将该元素复制到 k+1 的位置，并递增 k。

4. 保持相对顺序：由于数组是非严格递增的，如果当前元素不等于前一个元素，就可以安全地将其移动到 k+1 的位置。

5. 返回新长度：遍历完成后，k的值即为删除重复元素后数组的新长度。

实现代码：

public int removeDuplicates(int[] nums) {
    //判空，考虑边界与极端情况
    if (nums == null || nums.length == 0) {
        return 0;
    }
    
    int k = 0; // 用于记录新数组的长度
    for (int i = 1; i < nums.length; i++) {
        // 如果当前元素不等于前一个元素，将其复制到i+1的位置
        if (nums[k] != nums[i]) {
            nums[++k] = nums[i]; // 递增i并将当前元素复制到新位置
        }
    }
    
    // 返回删除重复元素后数组的新长度
    return k + 1;
}

其中nums[++k]，是先将k加一，再进行操作，即等价于nums[k+1]。