1. 程式人生 > >LeetCode_169. 求眾數

LeetCode_169. 求眾數

先進行賦值 然後在判斷是否相等 處理計數 在計數為0時候換下一個數進行匹配。
public class S_169 {
        public int majorityElement(int[] nums) {
            // 建立一個常數
            int res = nums[0];
            int count = 1;
            for (int i = 1; i < nums.length; i++) {
                // 將第i個賦值給res
                if (res == nums[i]){
                    // 相等使計數加1
                    count++;
                }
                else {
                    // 不相等使計數減1
                    count--;
                    // 如果計數等於0時 將num的下一個數賦值給res
                    if (count == 0){
                        res = nums[++i];
                        count++;
                    }
                }
            }
            return res;
        }
    }