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;
    }

欢迎优化！