LeetCode H-Index 数组

思路：

计算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;
    }
}