leetcode274.H指数（lower_bound的使用）

原创已于 2023-10-29 17:48:02 修改 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2023-10-29 16:28:59 首次发布

leetcode 同时被 2 个专栏收录

9 篇文章

订阅专栏

二分

1 篇文章

订阅专栏

文章介绍了如何使用C++编程解决LeetCode题目274，通过先对论文引用次数(citations)列表进行排序，然后使用lower_bound(二分查找)找到第一个大于或等于当前值的元素位置，计算距离并更新H指数的最大可能值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <algorithm>
#include <iostream>
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;
    }
};