【ACM成神之路】一道初级算法题，我改了又改，自信的点下提交，突然想退休...

事情是这个样子的，在月黑风高的夜晚，小编没事闲的看了一眼LC，发现LC官方有一个初级算法的题目集合，之后小编就跃跃欲试。

缘起

第一道题是 删除有序数组中的重复项 。

就冲着这个题目，小编也感觉这道题难不倒我。

题目是这个样子的：

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

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

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

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 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 。不需要考虑数组中超出新长度后面的元素。

1 <= nums.length <= 3 * 104

-104 <= nums[i] <= 104

nums 已按 升序 排列

说时迟，那时快，小编根本就不屑于读这种小题的示例和提示，便直接把鼠标滑到了代码框，自信满满的写下了一篇完美的算法，不用提交，就感觉这算法一定超过99%的用户

缘灭

小编的算法思路是这样的。

1. 将不重复的数据，重新在数组的最前面插入一遍。
2. 两个指针，第一个指针记录待插入的位置，第二个指针遍历整个数组，找出不重复的数据

于是就有了下面这段代码。

class Solution {
    public int removeDuplicates(int[] nums) {

        int len = nums.length;

        Set<Integer> set = new HashSet();
        int i = 0;
        for(int j = 0;j<len;j++){
            if(!set.contains(nums[j])){
                set.add(nums[j]);
                nums[i] = nums[j];
                i++;
            }
        }
        return      

当小编自信满满的点击了提交之后................

击败了7.9%的用户

随后小编不信邪的又润了一遍代码。果然计算机不会骗我，还是7.9%......。

俗话说打人不打脸，小编刚认为自己天衣无缝的代码，至少超过99%，你就来个7.9%，这不止打脸，还拿鞋底子打啊。

退休吧

小编就带着一丝狂怒，来到了题解专区。根据官方题解所述，小编的双指针思想是对的，NICE。 但是有个关键的条件，数据是升序的，所以重复的数据，一定都是前后挨着的，根据这个条件，我看着官方题解改了改代码。

和上面我写的不同的有一点。就是我用的set集合判断是否数据重复，但是官方依据上述的条件，直接判断两个挨着的数据是否重复，如果不重复就把数据放到待插入的指针处。

class Solution {
    public int removeDuplicates(int[] nums) {

        int len = nums.length;

        int i = 1;
        for(int j = 1;j<len;j++){
            if(nums[j] != nums[j-1]){
                nums[i] = nums[j];
                i++;
            }
        }
        return      

写到代码，小编润了一下，还得是官方，小编洗洗睡了，加油吧，兄弟们！