LeetCode275-H指数II-数学-二分

最新推荐文章于 2024-06-03 22:45:59 发布

李烦烦搞快点

最新推荐文章于 2024-06-03 22:45:59 发布

阅读量111

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法数学二分查找

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124719490

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

就是多了个时间复杂度的要求，上一题是从大到小去遍历H

那现在就改成用二分查找去定H就好了

代码如下：

class Solution {
public:
    int hIndex(vector<int>& c) {
        int l = 0, r = c.size();
        reverse(c.begin(), c.end());
        while(l < r){
            int h = l + r + 1 >> 1;
            if(c[h - 1] >= h)    l = h;
            else    r = h - 1;
        }
        return l;
    }
};