03.数组中重复的数字
题目
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
题解
//数组中重复的数字
function findRepeatNumber(nums) {
let map = new Map();
//遇到非法输入返回-1
if (nums.length === 0) {
return -1;
}
for (let i = 0; i < nums.length; i++) {
if (map.has(nums[i])) {
return nums[i];
} else {
map.set(nums[i], 1);
}
}
}
//测试用例
let nums = [2, 3, 1, 0, 2, 5, 3];
console.log(findRepeatNumber(nums));
使用一个简单的 map 映射即可。