# 寻找重复数

寻找重复数

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/find-the-duplicate-number/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

github (opens new window)

# 问题

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。

假设 nums 只有一个重复的整数，返回这个重复的数。

你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间

输入：nums = [1,3,4,2,2]
输出：2

# 思路

var findDuplicate = function (nums) {
  const map = new Map();

  for (let i = 0; i < nums.length; i++) {
    const item = nums[i];
    if (map.has(item)) {
      return item;
    }

    map.set(item, true);
  }
};