在一个长度为 n 的数组 nums
里的所有数字都在 0~n-1
的范围内。
数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。
示例 1:
输入: [2, 3, 1, 0, 2, 5, 3]
输出: 2 或 3
限制:
2 <= n <= 100000
1/** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5var findRepeatNumber = function(nums) { 6 7};
参考答案:
1var findRepeatNumber = function(nums) { 2 let map = new Map(); 3 for(let i of nums){ 4 if(map.has(i)) return i; 5 map.set(i, 1); 6 } 7 return null; 8};
最近更新时间:2023-03-12