leetcode 274 H指数

274. H指数
题目描述提示帮助提交记录社区讨论阅读解答

随机一题

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。
h 指数的定义: “一位有 h 指数的学者，代表他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。”
示例:
输入: citations = [3,0,6,1,5]
输出: 3
解释: 给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
由于研究者有 3 篇论文每篇至少被引用了 3 次，其余两篇论文每篇被引用不多于 3 次，所以她的 h 指数是 3。
说明: 如果 h 有多种可能的值，h 指数是其中最大的那个。

！！！先进行排序！！！

我们用两个变量区分一下，x,y。x是指大于h的论文的数量，y是指至少被引用的次数
也就是说，代表他（她）的 N 篇论文中有x篇论文（x<=h)，分别被引用了y 次(y>=h).

这道题题目很绕，我们分析一下，假如被引用次数是[1,2,3,4,5,6,7,8,9,10,11,12],共有12篇论文，假如 h=1,有1篇论文，被引用了至少1次，当x=1,y=12时可以成立，h=2时，x=2,y=11,也可以成立，但是要取最大的h，当h=6时，x=6,y=7,成立，h=7时，x=7,y最大只能取6了，不成立，所以h=6.也就是要满足一个条件，就是从某一个数开始，到数组结尾个数少于等于h,但是后面的数都要比h大，这个很好解决，因为已经排序好了，只需要一个判断条件就行了。

comp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int hIndex(int* citations, int citationsSize) 
{
    qsort(citations,citationsSize,sizeof(int),comp);//qsort排序

    int i,max=0,temp;
    for(i=0;i<citationsSize;i++)
    {
        temp=citationsSize-i;//判断这个数到数组结尾的个数
        if(temp<=citations[i])//如果满足个数至多为h，就将个数赋给max.
        {                     //h要取最大
            if(temp>max)
                max=temp;
        }

    }
    return max;
}

好像解释的不是很清楚，可能我自己也有些糊涂吧，怪不得这道题通过的少。