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

最新推荐文章于 2024-12-26 22:28:46 发布

原创最新推荐文章于 2024-12-26 22:28:46 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

ML 同时被 2 个专栏收录

63 篇文章

订阅专栏

46 篇文章

订阅专栏

本文介绍了一种使用C++实现的寻找数组中出现次数超过一半的元素(即众数)的算法。该算法首先假设数组中的第一个元素为众数，然后遍历数组进行计数比较，最终找到符合条件的众数。

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        if(numbers.size() == 0)
            return 0;
        int num = numbers[0], count = 1;
        for(int i = 1; i < numbers.size(); i++){
            if(numbers[i] != num){
                if((i ==( numbers.size() - 1) )&& count == 1){
                    num = 0;
                    break;
                }
                count --;
                if(count <=0){
                    num = numbers[i];
                    count = 1;   
                }
            }else{
                count ++;
            }
        }
        return num;
    }
};