寻找重复数-中等
难度：中等
题目描述：
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。
示例：
输入: [1, 3, 4, 2, 2];
输出: 2;
1
2
2
解题思路：
利用对象中key值不重复的特性
var findDuplicate = function (nums) {
let obj = {};
let i = 0;
while (i < nums.length) {
if (obj[nums[i]]) {
return nums[i];
} else {
obj[nums[i]] = nums[i];
}
i++;
}
};
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12