[Leetcode]275. H-Index II

一、问题链接：
https://leetcode.com/problems/h-index-ii/description/

二、思路：
数组有序开始遍历整个数组，最终的结果是找出最大的H指数。第一个思路是直接开始遍历计算。后来想到数据有序比较大小就可以采用最简单的二分查找。时间复杂度降低

三、编码：
public int hIndex(int[] citations) {
int length = citations.length;
if (length == 0) {
return 0;
}
int min = 0, max = citations.length - 1;
while (min <= max) {
int mid = (min + max) / 2;
// 如果该点是有效的H指数，则最大H指数一定在右边
if (citations[mid] < length - mid) {
min = mid + 1;
// 否则最大H指数在左边
} else {
max = mid - 1;
}
}

    return length - min;
}