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