LeetCode 169. 多数元素-C语言

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;
}

LeetCode 169. 多数元素-C语言

上一篇:LeetCode 169. 多数元素-C语言


下一篇:C# 泛型知识点记录