删除有序数组中的重复项

刀刀

3/20/2025

0 字

0 分钟

难度

简单

题目

描述

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

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。

示例

• 示例 1:

  输入: nums = [1,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]

链接地址

leedCode链接

答题思路

这里有两个考点，第一个是要修改原数组，第二个是返回不重复元素数量。

在最开始我想的是通过 Map 映射或者 some 遍历判断，把重复项 splice 去除后返回数组长度的思路，都实现了，但是耗时分别为64ms和116ms，在提交中都是击败了5%的用户，显然不是最优解。

在看题解的时候我注意到有人发了这么一句话 “数组最后变成怎么样无所谓” 。既然这样那么不需要考虑去除重复项，只需要双指针判断，把不重复项全都提取到数组前面，最后返回指针的值即可。

解答代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    let len = nums.length;
    let a = 0;

    for(let i = 0; i < len; i++) {
        if (nums[i] !== nums[i-1]) {
            nums[a] = nums[i]
            a++
        }
    }
    return a
};