给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：nums = [3,2,3]

输出：3

示例 2：

输入：nums = [2,2,1,1,1,2,2]

输出：2

此题是一个技巧题。可以用一个 count 来对 candidate 进行投票。初始时，count = 0，遇到candidate则count++，否则count--。如果count < 0，则把 candidate 换成当前的数。

C++16 linesExpandCollapse
int majorityElement(vector<int>& nums) {
    int candidate = -1; // candidate 其实可以初始化为任意值
    int count = 0;
    
    for (int num : nums) {
        if (num == candidate) count++;
        else {
            count--;
            if (count < 0) {
                candidate = num;
                count = 1;
            }
        }
    }
    return candidate;
}