H-Index II | Java最短代码实现

原题链接：275. H-Index II

【思路】

和 H-Index 一样，只是把复杂度降到了O(logn)。这是二分法的典型应用，如果对二分法不是很了解的读者可以参考我的另一篇博文，Search
for a Range 类似二分法模板，可以套用：

public int hIndex(int[] citations) {
int level = 0;
int left = 0;
int right = citations.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (citations[mid] > citations.length - mid - 1) {
level = citations.length - mid;
right = mid - 1;
} else {
left = mid + 1;
}
}
return level;
}

欢迎优化！