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

你可以假設陣列是非空的，並且給定的陣列總是存在多數元素。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/majority-element
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

class Solution {
    public int majorityElement(int[] nums) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
        int candidate = 0, candidateNum = 0;

        for (int num : nums) {
            if (candidateNum == 0) {
                candidate = num;
                candidateNum++;
            } else if (candidate == num) {
                candidateNum++;
            } else {
                candidateNum--;
            }
        }
        return candidate;
    }
}