使用Binary Search查找排序引文的H索引

在计算机科学中，二分查找（Binary Search）算法是一种在有序数组中查找特定元素的搜索算法。

在使用Binary Search查找排序引文的H索引时，我们可以先将所有引文按照H指数进行排序，然后使用Binary Search算法在已排序的数组中查找目标H指数的位置。

以下是Python示例代码：

def find_h_index(citations: List[int]) -> int:
    n = len(citations)
    left, right = 0, n - 1
    while left <= right:
        mid = (left + right) // 2
        if citations[mid] == n - mid:
            return n - mid
        elif citations[mid] < n - mid:
            left = mid + 1
        else:
            right = mid - 1
    return n - left

以上代码的时间复杂度为O(log n)，由于引用数已经排好序，因此可以使用Binary Search快速查找H指数。