[数据结构与算法]删除有序数组中的重复项--力扣第26题（简单）

删除有序数组中的重复项–力扣第26题（简单）
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

• 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
• 将最终结果插入 nums 的前 k 个位置后返回 k 。
• 不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

最开始我想的是用HashMap，比较简单但是耗时2ms（只超过8%的java提交用户）

public  int removeDuplicates(int[] nums) {
        HashMap<Integer,Object> map = new HashMap<>();
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (!map.containsKey(nums[i])){
                map.put(nums[i],null);
                nums[index] = nums[i];
                index ++;
            }
        }
        return index;
    }

后来改进一下想到了双指针 ，耗时1ms 超过44%的java提交用户

public int removeDuplicates(int[] nums) {
        int j = 0; 
        for(int i = 0;i<nums.length;i++){
            if(i ==0 || nums[i] != nums[i-1]){
                nums[j] = nums[i];
                j++;
            }
        }
        return j;
    }

然后去看题解发现自己的双指针不标准。。。

下面是官方答案 ，耗时0ms 超过100%的java提交用户👍👍👍👍👍

public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0){
            return 0;
        }
        int fast = 1,slow = 1;
        for (int i = 1; i < n; i++) {
            if (nums[fast] != nums[fast-1]){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }

我根据代码做了一个执行过程动图

还是得官方答案啊！！！ 🤣🤣🤣