LeetCode系列169—多数元素

题意

169. 多数元素

题解

方法一：哈希表
方法二：排序
方法三：随机化
方法四：分治

方法五：Boyer-Moore 投票算法

class Solution {
    
    
public:
    int majorityElement(vector<int>& nums) {
    
    
        int votes = 0;
        int candidate;
        for (int i = 0; i < nums.size(); i++) {
    
    
            if (votes == 0) candidate = nums[i];
            nums[i] == candidate ? votes++ : votes--;
        }
        return candidate;
    }
};

参考

多数元素