LeetCode题解 => 80.删除排序数组中的重复项II (二十)

最新推荐文章于 2024-09-21 10:02:17 发布

余光、

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量1.4k

点赞数

分类专栏： # 汇总：LeetCode题解文章标签：删除排序数组中的重复项 II leetcode js算法题每日算法题数据结构

本文链接：https://blog.csdn.net/jbj6568839z/article/details/102820823

版权

汇总：LeetCode题解专栏收录该内容

128 篇文章 16 订阅

订阅专栏

删除排序数组中的重复项

一、LeetCode题解

瞧一瞧～

博健的LeetCode题解：Gitbook版本传送门
博健的LeetCode题解：CSDN传送门
有趣的CSS：Gitbook传送门
前端进阶笔记：Gitbook传送门

二、算法题

题目

在这里插入图片描述

解法一（辅助下标）

var removeDuplicates = function(nums) {
    let l = nums.length
    let par = 0
    for (let i = l - 1; i > 0; i--) {
        if (nums[i] != nums[i - 1]) {
            par = 0
        } else {
            par++
            if (par > 1) {
                nums.splice(i, 1)
            }
        }
    }
    return nums.length
};

解法二

利用保留2个题干，逐个比较，但比较间隔为2（已经排好序的数组）

var removeDuplicates = function(nums) {
    let l = nums.length
    for (let i = 2; i < l; i++) {
        if (nums[i] == nums[i - 2]) {
            nums.splice(i, 1)
            i--
        }
    }
    return nums.length
};