[LeetCode]H-Index II

CiaoLiang

于 2016-03-29 14:33:42 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/CiaoLiang/article/details/51005491

LeetCode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种针对已排序引用数组求H指数的优化算法。通过使用二分搜索方法，提高了算法效率。适用于计算机科学领域，特别是对于研究者评估其学术影响力时非常有用。

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

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?

对排好序的求H index，可以想到采用Binary Search。把搜寻规则稍微改一下。

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int len = citations.size();
        int left = 0;
        int right = len-1;
        while(left<=right){
            int middle = (left+right)/2;
            if(citations[middle]>=(len-middle)){
                right = middle - 1;
            }
                else left = middle + 1;
        }
        return len-left;
    }
};