169. 多数元素c

int cmp(const void* a,const void* b){
    return *(int*)a-*(int*)b;
}

int majorityElement(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int),cmp);
    int count=0,n=numsSize/2,max=nums[0];
    for(int i=1;i<numsSize;i++){
        if(nums[i]==nums[i-1]){
            count++;
            if(count>n){
                max=nums[i];
                break;
            }
        }else{
            count=1;
        }
    }
    return max;
}

结果：