求眾數（Java實現）

題目：

給定一個大小為 n 的數組，找到其中的眾數。眾數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。

你可以假設數組是非空的，並且給定的數組總是存在眾數。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

代碼如下：

class Solution {
    public int majorityElement(int[] nums) {
        int len = nums.length;
        int count = 0;
        int max = nums[0];
        
        for(int i = 1; i < len; i++){
           if(max == nums[i]){
                count++;
           }else{
                count--;
               if(count == 0){
                    max = nums[i];
                   count++;
               }
           }
        }
        return max;
    }
}