LeetCode---169. 多数元素（Boyer-Moore 投票算法）

思路展示

示例代码

登录后复制

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

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.

效果展示

原创作者: u_15305087 转载于: https://blog.51cto.com/u_15305087/11773153