【leetcode】 找出数组中的幸运数

 

int cmp(const void*a, const void*b){
    return *(int*)b > *(int*)a;
}
int findLucky(int* arr, int arrSize){
    qsort(arr,arrSize,sizeof(int),cmp);
    int i,cnt=0;
    for(int i=0; i<arrSize; i++){
        cnt++;
        if(i == arrSize-1 || arr[i] != arr[i+1])
        {
            if(cnt == arr[i])
                return arr[i];
            cnt=0;
        }         
    }
    return -1;
}