剑指 offer03. 数组中重复的数字 -- JavaScript解法

Celine-Coding

已于 2022-03-29 23:25:04 修改

阅读量565

点赞数

分类专栏：数组剑指 offer 文章标签： leetcode

于 2022-03-05 00:52:41 首次发布

本文链接：https://blog.youkuaiyun.com/Celine921/article/details/123288118

版权

剑指 offer 同时被 2 个专栏收录

19 篇文章

订阅专栏

数组

1 篇文章

订阅专栏

本文探讨了两种高效的方法来解决编程问题，即通过数组排序找出相邻重复元素，以及利用哈希表实现O(n)时间复杂度的查找。两种方法各有优劣，适用于不同场景。

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

题目描述

在这里插入图片描述

思路 && Code

方法一，对数组进行排序，如果存在重复的元素，元素肯定相邻，从头到位扫描排序后的数组做对比即可。

var findRepeatNumber = function(nums) {
  nums.sort((a,b) => {
    return a - b;
  })
  for(let i = 0;i < nums.length;i++){
    if(nums[i] === nums[i + 1]){
      return nums[i]
    }
  }
};

方法二，利用哈希表，扫描数组中的元素，每扫描一个元素，可以用O(1)的时间判断该元素是否存在哈希表中，如果哈希表中没有这个元素，就把该它push进去；如果哈希表存在该元素，说明找到一个重复的元素。Time:O(n)，n为数组元素长度。

var findRepeatNumber = function(nums) {
  //哈希表
  if(!nums) return false;
  let newArray = new Array;

  for(let i = 0;i < nums.length;i++){
    if(newArray.indexOf(nums[i]) !== -1){
      return nums[i]
    }else{
      newArray.push(nums[i])
    }
  }
};