题目：

题解：

int majorityElement(int* nums, int numsSize) {
    int ans = 0;
    for (int i = 0, cnts = 0; i < numsSize; i++) {
        if (nums[i] == ans) {
            cnts++;
        } else if (cnts == 0) {
            ans = nums[i];
        } else {
            cnts--;
        }
    }
    return ans;
}