給定一個大小為 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 count = 0;Integer candidate = null;for (int num : nums) {if (count == 0) candidate = num;count += (num == candidate) ? 1 : -1;}return candidate;}
}

?