Leetcode 275.H指數 II
1 題目描述（Leetcode題目鏈接）
給定一位研究者論文被引用次數的數組（被引用次數是非負整數），數組已經按照升序排列。編寫一個方法，計算出研究者的 h 指數。
h 指數的定義: “h 代表“高引用次數”（high citations），一名科研人員的 h 指數是指他（她）的 （N 篇論文中）總共有 h 篇論文分別被引用了至少 h 次。（其餘的 N - h 篇論文每篇被引用次數不多於 h 次。）"
輸入: citations = [0,1,3,5,6]
輸出: 3
解釋: 給定數組表示研究者總共有 5 篇論文，每篇論文相應的被引用了 0, 1, 3, 5, 6 次。
由於研究者有 3 篇論文每篇至少被引用了 3 次，其餘兩篇論文每篇被引用不多於 3 次，所以她的 h 指數是 3。
說明：如果 h 有多有種可能的值 ，h 指數是其中最大的那個。
進階：
- 這是 H指數 的延伸題目，本題中的 citations 數組是保證有序的。
- 你可以優化你的算法到對數時間複雜度嗎？
2 題解
比較容易想的二分法。
class Solution:
def hIndex(self, citations: List[int]) -> int:
n = len(citations)
i, j = 0, n
while i < j:
mid = (i + j + 1) // 2
if citations[n - mid] >= mid:
i = mid
else:
j = mid - 1
return i