LeetCode 275.H指数 II

题目：

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 非降序排列 。计算并返回该研究者的 h 指数。

h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）至少 有 h 篇论文分别被引用了至少 h 次。

请你设计并实现对数时间复杂度的算法解决此问题。

思路：开区间二分答案 最大

代码：

class Solution {public int hIndex(int[] citations) {int n = citations.length;int left = 0;int right = n + 1;while (left + 1 < right) {int mid = left + (right - left) / 2;if (citations[n - mid] >= mid) {left = mid;} else {right = mid;}}return left;}
}

性能：