算法：数组中重复的数字javascript

马德里甜欣

已于 2022-03-28 22:46:59 修改

阅读量218

点赞数 1

CC 4.0 BY-SA版权

文章标签： javascript node.js 算法

于 2022-03-27 14:29:11 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_51564923/article/details/123773058

本文介绍了一种使用Set数据结构来寻找数组中重复数字的方法。通过遍历数组并将元素加入Set，若发现已存在的元素则返回该重复数字。此方法时间复杂度为O(n)，空间复杂度也为O(n)。

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

描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

数据范围：0\le n \le 10000 \0≤n≤10000

进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n)

示例1

输入：

[2,3,1,0,2,5,3]

复制返回值：

复制说明：

2或3都是对的

分析：因为存在数组是否有重复的元素，于是想到set方法，set本身就可以过滤掉重复的元素。

代码如下：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @return int整型
 */
function duplicate(numbers) {
  // write code here
  let set = new Set();
  for (let i = 0; i < numbers.length; i++) {
    if (set.has(numbers[i])) {
      return numbers[i];
    }
      else{
          set.add(numbers[i])  //set数组起初为空时从这里先执行。
      }
  }
    return -1;
}
module.exports = {
  duplicate: duplicate,
};