一、問題鏈接：
https://leetcode.com/problems/h-index-ii/description/

二、思路：
數(shù)組有序開始遍歷整個數(shù)組，最終的結(jié)果是找出最大的H指數(shù)。第一個思路是直接開始遍歷計算。后來想到數(shù)據(jù)有序比較大小就可以采用最簡單的二分查找。時間復(fù)雜度降低

三、編碼：
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指數(shù)，則最大H指數(shù)一定在右邊
if (citations[mid] < length - mid) {
min = mid + 1;
// 否則最大H指數(shù)在左邊
} else {
max = mid - 1;
}
}

    return length - min;
}