leetcode Majority Element 寻找出现次数最多元素

int com(const void *s1,const void *s2){
int *p1=(int*)s1;
int *p2=(int *)s2;
return *p1-*p2;
}
int majorityElement(int* nums, int numsSize) {
qsort(nums,numsSize,sizeof(int),com);//按小到大对数组排序
int k=1;
for(int i=0;i<numsSize-1;i++)
{	if(nums[i]==nums[i+1]){k++;if(k>numsSize/2)return nums[i];else continue;}//如果连续相等
else k=1;}
return nums[0];
}