169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：

输入：[3,2,3]
输出：3

示例 2：

输入：[2,2,1,1,1,2,2]
输出：2

这个本来我是按自己的理解写了一个 但是当数据过于庞大的时候，多次循环就不行，测试时间超了，所以查了一下资料 知道了摩尔投票法，也就是两两比较，剩下的一定是众数，具体的大家就只能自己去查资料了

#include <stdio.h>


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

}

int main(){
	int n;
	int a[100];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int num;
	num=majorityElement(a,n) ;
	printf("%d",num);
}

标签：count,nums,int,元素,num,169,数组,多数
来源： https://blog.csdn.net/J_scret/article/details/123120947