leetcode 169. 多数元素——摩尔投票算法

题目链接 传送门

摩尔投票算法

见leetCode 的题解
https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/

代码

class Solution {
    public int majorityElement(int[] nums) {
        return getMajByMM(nums);
    }
    //摩尔投票算法
    public int getMajByMM(int[] nums){
        int count=0,ans=-1;
        for(int i=0;i<nums.length;i++){
            if(count==0)ans=nums[i];
            if(ans==nums[i])count++;
            else count--;
        }
        return ans;
    }
}