H-Index II | Java最短代码实现

原题链接：275. H-Index II

【思路】

和 H-Index 一样，只是把复杂度降到了O(logn)。这是二分法的典型应用，如果对二分法不是很了解的读者可以参考我的另一篇博文，Search for a Range 类似二分法模板，可以套用：

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

欢迎优化！