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

题目描述

思路 && 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])
    }
  }
};

最后

以上就是粗暴鼠标为你收集整理的剑指 offer03. 数组中重复的数字 -- JavaScript解法的全部内容，希望文章能够帮你解决剑指 offer03. 数组中重复的数字 -- JavaScript解法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。