题目描述
剑指 Offer 03. 数组中重复的数字
解题思路
- 遍历数组
- 利用map检测是否有重复
代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var findRepeatNumber = function(nums) {
let m = new Map();
for (let i = 0; i < nums.length; i++) {
if (m.has(nums[i])) {
return nums[i]
} else {
m.set(nums[i], i)
}
}
return false
};