Leetcode--Java--275. H 指数 II
题目描述
给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照 升序排列 。编写一个方法，计算出研究者的 h 指数。
样例描述
输入: citations = [0,1,3,5,6]
输出: 3
解释: 给定数组表示研究者总共有 5 篇论文，每篇论文相应的被引用了 0, 1, 3, 5, 6 次。
由于研究者有 3 篇论文每篇至少被引用了 3 次，其余两篇论文每篇被引用不多于 3 次，所以她的 h 指数是 3。
思路
- 二分法。由于已经升序排序，可以将区间分成两段。 寻找满足条件那一段的边界即可 显然右边肯定都满足大于h的条件，左边不满足 二分查找中间点n - h即可
代码
class Solution {
public int hIndex(int[] citations) {
int n = citations.length;
int l = 0, r = n;
while (l < r){
int mid = l + r + 1>> 1;
// 二分核心： h从mid开始查找
if (citations[n - mid] >= mid) l = mid;
else r = mid - 1;
}
return l;
}
}
