题解 | #数组中出现次数超过一半的数字#
构建一个映射集合来记录每一个数组元素在数组中出现的次数
function MoreThanHalfNum_Solution(numbers)
{
// write code here
if(numbers.length === 1) {
return numbers[0]
}
//构建一个映射集合
let map = {}
let res
//遍历数组以初始化map
for(let item of numbers) {
if(map[item]){
map[item]++
if(map[item] > numbers.length / 2){
return item
}
}else{
map[item] = 1
}
}
}
module.exports = {
MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};