[leetcode]错误的集合[javascript]

最新推荐文章于 2024-03-05 19:30:45 发布

呆毛社社员LOST

最新推荐文章于 2024-03-05 19:30:45 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode javascript

本文链接：https://blog.youkuaiyun.com/u010690493/article/details/88395424

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文探讨了一道LeetCode上的编程题——集合错乱，题目要求从一个包含重复和缺失数字的数组中找出重复和缺失的数字。通过两种方法解决此问题：一种是使用indexOf和lastIndexOf，但效率较低；另一种是使用对象存储数组值，先找出重复数字，再查找缺失的数字，此方法需要两次循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/set-mismatch/

描述

集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。
给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

注意:

给定数组的长度范围是 [2, 10000]。
给定的数组是无序的。

分析

最开始直接用indexOf和lastIndexOf做的，注意重复的和丢失的要分开处理，有顺序之分。

var findErrorNums = function(nums) {
  let arr = []
  for (let i = 1; i <= nums.length; i++) {
    if (arr.length === 2) {
      return arr
    }
    if (nums.indexOf(i) !== nums.lastIndexOf(i)) {
      arr.unshift(i)
    }
    if (nums.indexOf(i) === -1) {
      arr.push(i)
    }
  }
  return arr
};

然而效率很低…

另一种方式是使用对象保存数组的值，先找出重复的，再判断在范围内找出丢失的。需要循环两次。

var findErrorNums = function(nums) {
  let len = nums.length, obj = {}, lost, rep
  for (let i = 0; i < len; i++) {
    if (!obj[nums[i]]) {
      obj[nums[i]] = true
    } else {
      rep = nums[i]
    }
  }
  for (let i = 1; i <= len; i++) {
    if (!obj[i]) {
      lost = i
      break
    }
  }
  return [rep, lost]
};