LeetCode 169. 多数元素-C语言

LeetCode 169. 多数元素-C语言

题目描述

解题思路
可以看做好几个不同军队抢夺一个高地，他们一对一消耗，因为有个军队超过了n/2，经过消耗后，他还有人活着。

代码

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