剑指 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])
    }
  }
};