leetcode274.H指数(lower_bound的使用)

leetcode274.H指数
方案:
先排序,再使用lower_bound(二分)获得第一个>=的元素下标,遍历更新最终的结果。

#include 
#include 
using namespace std;
class Solution {
public:
    int hIndex(vector<int>& citations) {
        int ans = 0;
        sort(citations.begin(), citations.end());
        for (auto& val : citations) {
            vector<int>::iterator ite = lower_bound(citations.begin(), citations.end(), val);
            int dist = int(citations.end() - ite);
            if (val != 0){
                ans = max(ans, min(dist, val)); 
            }
        }
        return ans;
    }
};

你可能感兴趣的:(leetcode,二分,leetcode)