博客

思路：

计算H-index值。

H-index：至少有h篇文章的引用率大于等于h，其它文章的引用率都小于h。

先升序排序，从后往前遍历；


citations.length - i

记录当前计算的文章篇数；

临界条件：有

citations.length - i

篇文章的引用率都大于等于

citations[i]

。

java code：

public class Solution {
    public int hIndex(int[] citations) {
        if(citations.length == 0) return 0;
        int ans = 0;
        Arrays.sort(citations);
        for(int i = citations.length - 1; i >= 0 && citations[i] >= citations.length - i; --i) {
            ans = citations.length - i;
        }
        return ans;
    }
}