一题目介绍

1.题目来源

链接：LeetCode

2.题目

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

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

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

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组 int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length; for (int i = 0; i < k; i++) { assert nums[i] == expectedNums[i]; }

如果所有断言都通过，那么您的题解将被 通过。

二.具体实现

1.实现思路

注意题目已经给出的是升序的，那么我们的定义一个计数变量counter，使用counter记录重复出现的次数，当遇到不重复的值时，向左移动counter个位置即可。

2.实现代码

1)自己的实现方式

public static int removeDuplicates(int[] nums) {
    //当前最小值
    int current=Integer.MIN_VALUE;
    //记录重复次数
    int counter = 0;
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] != current) {
            current = nums[i];
            //移动
            if (counter != 0) {
                nums[i - counter] = nums[i];
            }
        }else{
            //记录重复次数
            counter++;
        }
    }
    return nums.length-counter;
}
复制代码

2)题友的实现方式

双指针解法： 一个指针i进行数组遍历，另外一个指针j指向有效数组的最后一个位置。 只有当i所指向的值和j不一致（不重复），才将i的值添加到j的下一位置。

3.运行结果

三.题后思考

其实这个题用题友的双指针解法比较简洁而且效率更高，针对数据是有序，而且相同元素最多保留N位的问题可以使用此方案解题。