275. H 指数 II——二分查找

最新推荐文章于 2022-03-22 15:25:51 发布

The_Dan

最新推荐文章于 2022-03-22 15:25:51 发布

阅读量143

点赞数

分类专栏：力扣每日刷题文章标签：排序算法 leetcode 二分查找 c++

本文链接：https://blog.csdn.net/The_Dan/article/details/123037242

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int h = 0, n = citations.size();
        int left = 0, right = n - 1;
        int ans = 0;    //初值为0可以处理一些特殊情况
        while(left <= right){
            int mid = (left  + right) / 2;
            //按提议要求，h篇至少引用了h次
            //因为原数组是升序，越往后越大，那么第i个元素 = num[i]代表n - i个元素大于等于 num[i]
            //所以citations[mid] >= n - mid
            if(citations[mid] >= n - mid){
                right = mid - 1;
                ans = n - mid;
            }
            else
                left = mid + 1;
        }
        return ans;
    }
};