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

最新推荐文章于 2024-10-02 05:39:15 发布

bilupilu

最新推荐文章于 2024-10-02 05:39:15 发布

阅读量85

点赞数

分类专栏：牛客文章标签： javascript

本文链接：https://blog.csdn.net/gulilugi/article/details/125752087

版权

牛客专栏收录该内容

8 篇文章 0 订阅

订阅专栏

解法一(摩尔投票法)：

function MoreThanHalfNum_Solution(numbers)
{
    let key = numbers[0]
    let count = 0
    for(let i = 0 ; i< numbers.length ;i ++){
        if(count === 0){
            key = numbers[i]
            count ++
        }else {
            if(key === numbers[i]){
            count ++
        }else {
            count --
        }
        }
        
        
    }
    return key
}
module.exports = {
    MoreThanHalfNum_Solution : MoreThanHalfNum_Solution
};