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

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

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
};
全部评论

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务