题解 | #数组中出现次数超过一半的数字#

数组中出现次数超过一半的数字

http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

{
//     既然该数字占比超过一半,则排序后位于中间位置的一定为该数字
    numbers.sort((a , b) => a - b)
    let mid = Math.floor(numbers.length / 2)
    return numbers[mid]
}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};
全部评论

相关推荐

评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务