H 指数(二分+lower_bound二分)

题目：

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。

h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的 N - h 篇论文每篇被引用次数 不超过 h 次。）

例如：某人的 h 指数是 20，这表示他已发表的论文中，每篇被引用了至少 20 次的论文总共有 20 篇。

题解：

显然这是一道二分答案的题目，找到h的答案区间，在区间进行二分，对于二分的mid，如果这个数组中有>=mid（可以大于，因为题目中条件：不超过）个数的引用因子>=mid，暴力法遍历整个数组，更高效的，我们依然可以对数组使用二分(lower_bound在此处使用很方便)，当然依旧先要对数组进行排序。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        if(citations.size()==0) return 0;
        sort(citations.begin(),citations.end());
        int n=citations.size();
        int l=0,r=citations[n-1];
        r=min(n,r);
        int ans=0;
        while(l<=r)
        {
            int mid=l+(r-l)/2;
            int num=n-(lower_bound(citations.begin(),citations.end(),mid)-citations.begin());
            if(num>=mid)
            {
                ans=max(ans,mid);
                l=mid+1;
            }else
            {
                r=mid-1;
            }
        }
        return ans;
    }
};