LeetCode_169. 求眾數
阿新 • • 發佈:2018-11-11
先進行賦值 然後在判斷是否相等 處理計數 在計數為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; } }