Majority算法 一组数据中当某个数出现的次数超过总数的一半时,我们称这个数为多数元素。寻找多数元素的算法是利用candidate函数先找出候选值,紧接着判断这个候选值是否满足频率大于0.5。下面粘代码: #include<stdio.h> int candidate(int m,int *a,int n){ int j = m,count = 1; //初始值count为1,用于计数,一旦count=0,则立刻跳出,不符合候选数。 int c = a[m]; while(j<n-1