414.第三大的数 qsort函数运用

int compare(const voida,const voidb){
return (int)a<(int)b;
}

int thirdMax(int* nums, int numsSize){
int i,flag=0;
qsort(nums,numsSize,sizeof(nums[0]),compare);
for(i=1;i<numsSize;i++){
if(nums[i]!=nums[i-1]&&++flag==2){
return nums[i];
}
}
return nums[0];
}
这道题就用到了昨天写的qsort函数，解题排序＋去掉重复数字，用上qsort函数非常方便，并且引进一个flag变量用来判定是否在是第三个数字