LeetCode 169. 求衆數

169. 求衆數

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

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

示例 1:

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

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

解題：
由於題目 給定數組是非空的，並且給定的數組總是存在衆數。 所以無需考慮衆數不存在的情況，也不需要考慮數組爲空。
遍歷數組，臨時變量res=0 ，臨時計數counts ，若 counts =0 ，res = nums[i] ，counts =1 ，繼續遍歷，相同+1 ，不同-1，複雜度爲O(n)。

Java 版代碼

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