【LeetCode】#961 重复N次的元素

我的解题记录而已 ~ 

在大小为 2N 的数组 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  

functions repeatedNTimes (A) {
    let N = A.length / 2
    let temp = {}

    // 得到一个key为值，value为重复次数的对象
    A.forEach( item => {
        temp[item] = temp[item + 1] || 1
    })
    
    for (let key in temp) {
        if (temp[key] === N) {
            return key
        }
    }
}