这是我参与更文挑战的第23天，活动详情查看： 更文挑战

前言

力扣第二十六题 删除有序数组中的重复项 如下所示：

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

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

示例 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 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

一、思路

这一题还是比较好实现的，因为是一个有序数组，所以只需要在遍历数组时将当前元素与前一个重复的元素比较，只有在不相同的情况才将右边元素靠到左边去。

tips：不需要考虑数组中超出新长度后面的元素（如 [1, 2, 2, 3, 4, 4] 实际上会变成 [1, 2, 3, 4, 4, 4] 后面重复的元素 4,4 不需要管。）

思路实现的具体步骤如下所示：

1. 初始化首个不重复元素的下标，current=0
2. 从下标为2开始遍历，如果当前元素与 nums[current] 相等，则继续向下。如果相等等，则让 nums[current+1] = nums[i] ，并且更新 current = i
3. 在遍历数组时，每次遇到不想等的情况都将 ret ++
4. 返回 ret

感觉这个思路有点像消消乐，如果碰到空隙会让右边的方块靠到左边来！

二、实现

实现代码

变量解释：
ret：结果
current：上一个不重复的元素下标

    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length < 1) {
            return 0;
        }
        int ret = 1;    // 返回结果
        int current = 0;    // 上一个元素的位置
        for (int i=1; i<nums.length; i++) {
            if (nums[current] != nums[i]) {
                if (current + 1 != i) {
                    // 不相邻则填充
                    nums[current + 1] = nums[i];
                }
                current++;
                ret++;
            }
        }
        return ret;
    }

测试代码

    public static void main(String[] args) {
        int[] nums = {0,0,1,1,1,2,2,3,3,4};
        new Number26().removeDuplicates(nums);
    }

结果

三、总结

感谢看到最后，非常荣幸能够帮助到你~♥