2013 查找数组主元素

Posted 2021-03-25 yangmenda

算法思想：计数排序，建立一个辅助数组，遍历数组a，有一个数就把辅助数组相应位置元素+1，最后遍历一遍数组，找到出现最多的主元素

代码：

int majority(int a[],int n)
{
    
    int k,*p,max;
    p=(int *)malloc(sizeof(int)*n)//辅助数组
    for(k=0;k<n;k++)p[k]=0;
    max=0;
    for(k=0;k<n;k++)
    {
        p[a[k]]++;
        if(p[a[k]]>p[max])max=a[k];//记录出现次数最多元素
    }
    if(p[max]>n/2)return max;
    else return -1;
}