Leetcode H-Index

来源:互联网 发布:老虎伊甸园 知乎 编辑:程序博客网 时间:2024/06/05 02:53

题意:

        计算H-Index,即在数列中至少有x个数大于x。

思路:

        先由大到小排序,然后判断a[i]-i是否大于等于0,如果大于等于0,则表明至少有i个数大于i。

代码如下:

int cmp(const void  *a,const void *b){    return -(*(int*)a-*(int*)b);}int hIndex(int* citations, int citationsSize) {    int i=0;    int ans=0;    if(citationsSize==0){        return 0;    }    qsort(citations,citationsSize,sizeof(int),cmp);    ans=0;    for(i=0;i<citationsSize;++i){        if(citations[i]-i-1>=0){            ans=i+1;        }    }    return ans;}


0 0