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