Leetcode 275. H-Index II

最新推荐文章于 2022-02-03 00:33:37 发布

木车

最新推荐文章于 2022-02-03 00:33:37 发布

阅读量284

点赞数

分类专栏： Leetcode C++ 文章标签： Leetcode cplusplus

本文链接：https://blog.csdn.net/muche001/article/details/79290686

版权

Leetcode C++ 专栏收录该内容

241 篇文章 0 订阅

订阅专栏

原题：

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

解决方法：

由于已经排序，不需要再次排序，只需二分查找即可。

代码：

int hIndex(vector<int>& citations) {
        int len = citations.size();
        int low = 0, high = len -1;
        while(low <= high){
            int mid = (low + high)/2;
            if (citations[len - mid - 1] > mid){
                low = mid + 1;
            }else{
                high = mid -1;
            }
        }
        return low; 
    }