H-Index II

Medium

Given an array nums of citation counts sorted in ascending order, return the researcher's h-index: the maximum value h such that at least h papers have at least h citations each. Solve in O(log n).

Example 1

Input:  nums = [0,1,3,5,6]
Output: 3

Example 2

Input:  nums = [1,2,100]
Output: 2

Example 3

Input:  nums = [0]
Output: 0

Constraints

• 1 <= nums.length <= 10^5
• 0 <= nums[i] <= 1000
• nums is sorted in ascending order.