【前端算法每日一题】leetcode-剑指Offer03. 数组中重复的数字(补2023-07-17)【前端算法每日一题

题目描述

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
2 <= n <= 100000

解题思路

哈希表法，记录出现元素，当再一次遇到时退出循环
排序，然后顺序查找，当前元素和前一个元素相同，则推出循环

解题代码(JavaScript)

// 解法一
var findRepeatNumber = function (nums) {
  let map = new Map();
  for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
      return nums[i];
    } else {
      map.set(nums[i], 1);
    }
  }
};

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