169. 多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:输入:nums = [3,2,3],输出:3
示例 2:输入:nums = [2,2,1,1,1,2,2],输出:2
提示:n == nums.length,1 <= n <= 5 * 104,-109 <= nums[i] <= 109
#include <stdio.h>
int majorityElement(int* nums, int numsSize) {
int count = 0;
int majority = 0;
for (int i = 0; i < numsSize; i++) {
if (count == 0) {
majority = nums[i];
count++;
} else if (majority == nums[i]) {
count++;
} else {
count--;
}
}
return majority;
}
int main() {
int nums[] = {3, 2, 3};
int numsSize = sizeof(nums) / sizeof(nums[0]);
int result = majorityElement(nums, numsSize);
printf("多数元素是:%d\n", result);
return 0;
}
我们将`majorityElement`函数的实现放在了`main`函数的上方。这样,你就可以在`main`函数中调用`majorityElement`函数来解决多数元素的问题。
你可以根据需要修改数组和数组大小,并在你的程序中使用这个合并后的代码来找到多数元素。
可以使用摩尔投票算法来找到多数元素。该算法的基本思想是通过消除不同的元素对多数元素的计数进行抵消。
C语言:力扣169题,多数元素
最新推荐文章于 2024-06-13 14:43:16 发布