題目描述
在大小為 2N 的數(shù)組 A 中有 N+1 個不同的元素天通,其中有一個元素重復了 N 次。
返回重復了 N 次的那個元素亲雪。
示例 1:
輸入:[1,2,3,3]
輸出:3
示例 2:
輸入:[2,1,2,5,3,2]
輸出:2
示例 3:
輸入:[5,1,5,2,5,3,5,4]
輸出:5
提示:
4 <= A.length <= 10000
0 <= A[i] < 10000
A.length 為偶數(shù)
解題思路
總共2N個 N+1種 有一個有N個 那么只有一個數(shù)字有復數(shù)個 所以只要找到大于1個那個數(shù)字就可以了
代碼實現(xiàn)
/**
* @param {number[]} A
* @return {number}
*/
var repeatedNTimes = function(A) {
let obj = {}
for(let i = 0; i < A.length; i++){
if(A[i] in obj) {
return A[i];
}
obj[A[i]] = 0;
}
};