275. H指数Ⅱ

题目链接：

二分答案——单调性：
如果至少有 \(2\) 篇论文的引用次数 \(\geqslant 2\)，那么也至少有 \(1\) 篇论文的引用次数 \(\geqslant 1\)。

如果没有 \(3\) 篇论文的引用次数 \(\geqslant 3\)，那么也没有 \(4\) 篇论文的引用次数 \(\geqslant 4\)。

答案范围为 \([0,n]\)，对于答案中的每个数 \(i\)，都看是否有 \(i\) 篇论文的引用次数 \(\geqslant i\)。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int n = citations.size();
        int l = 1, r = n + 1;
        while (l < r) {
            int mid = l + r >> 1;
            if (citations[n - mid] < mid) r = mid;
            else l = mid + 1;
        }
        return l - 1;
    }
};

参考资料：