题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @return int整型
*/
function MoreThanHalfNum_Solution( numbers ) {
// write code here
let map = new Map()
numbers.forEach((el)=>{
map.has(el)?map.set(el,map.get(el)+1):map.set(el,1)
})
let moreThanHalfNum;
map.forEach((value,key)=>{
if(value>(numbers.length)/2){
moreThanHalfNum = key
}
})
return moreThanHalfNum
}
module.exports = {
MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};