【刷算法】LeetCode.80-删除排序数组中的重复项 II

旧城等待， 2022-03-16 12:52 176阅读 0赞

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:
    给定 nums = [1,1,1,2,2,3],
    
    函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。
    
    你不需要考虑数组中超出新长度后面的元素。
    示例 2:
    给定 nums = [0,0,1,1,1,1,2,3,3],
    
    函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。
    
    你不需要考虑数组中超出新长度后面的元素
    复制代码

/**
     * @param {number[]} nums
     * @return {number}
     */
    var removeDuplicates = function(nums) {
        if(nums.length < 3)
          return nums.length;
      
        let cur = nums[0],
            index = 1,
            count = 1;
        
        while(index !== nums.length) {
          if(nums[index] !== cur) {
            cur = nums[index];
            index++;
            count = 1;
          } else {
            if(count === 1) {
              index++;
              count++;
            } else {
              nums.splice(index, 1);
            }
          }
        }
      
        return nums.length;
    };
    复制代码

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode---80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外

ゝ一世哀愁。/ 2023年02月24日 12:26/ 0 赞/ 12 阅读

相关 leetcode算法练习【80】删除排序数组中的重复项 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2023年02月11日 15:26/ 0 赞/ 6 阅读

相关（js）leetcode 80. 删除排序数组中的重复项 II

题目： > 给定一个增序排列数组 nums ，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 > > 不要使用额外的数组空间，你

柔光的暖阳◎/ 2023年01月03日 04:03/ 0 赞/ 160 阅读

相关 LeetCode 80. 删除有序数组中的重复项 II

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在

迷南。/ 2022年11月16日 10:40/ 0 赞/ 166 阅读

相关 LeetCode80. 删除有序数组中的重复项 II

难度：中等题目描述： > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 > 不要使用额外的数组

小咪咪/ 2022年11月16日 04:57/ 0 赞/ 179 阅读

相关 [Leetcode][python]删除排序数组中的重复项/删除排序数组中的重复项 II

Remove Duplicates from Sorted Array 题目大意对排好序的list去重，输出去重后长度，并且不能创建新的数组解题思路快

蔚落/ 2022年06月12日 02:14/ 0 赞/ 270 阅读

相关 LeetCode80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在[原地][Link 1]删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][Link

绝地灬酷狼/ 2022年05月12日 09:26/ 0 赞/ 191 阅读

相关【LeetCode】80. 删除排序数组中的重复项 II

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/descriptio

梦里梦外;/ 2022年05月05日 10:58/ 0 赞/ 248 阅读

相关 Leetcode算法Java全解答--80. 删除排序数组中的重复项 II

Leetcode算法Java全解答–80. 删除排序数组中的重复项 II 文章目录 Leetcode算法Java全解答--80. 删除排序数组中的重复项 II

一时失言乱红尘/ 2022年04月03日 10:24/ 0 赞/ 163 阅读

相关【刷算法】LeetCode.80-删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空

旧城等待，/ 2022年03月16日 12:52/ 0 赞/ 177 阅读