Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

向右看齐 2022-09-14 12:26 159阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        int hIndex(vector<int>& citations) { 
            int left = 0,right = citations.back();
            while(left < right)
            { 
                int mid = (left + right + 1)/2;
                auto iter = lower_bound(citations.begin(),citations.end(),mid);
                int lower_nums = iter - citations.begin();
                int upper_nums = citations.size() - lower_nums;
                if(upper_nums >= mid)   left = mid;
                else right = mid - 1;
            }
            return left;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/1bc4b338f8be4db68737f1ba47f541d2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 275. H 指数 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2022年10月25日 14:01/ 0 赞/ 124 阅读

相关 275. H 指数 II

给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。 h 指数的定义: “h 代表“高引用次数”（h

ゝ一世哀愁。/ 2022年10月19日 15:59/ 0 赞/ 134 阅读

相关 leetcode 274, 275. H-Index I, II（H 指数问题合集，线性查找/二分查找）

274. H-Index [https://leetcode.com/problems/h-index/][https_leetcode.com_problems_h-i

迈不过友情╰/ 2022年10月11日 00:45/ 0 赞/ 196 阅读

相关 Leetcode 1894. 找到需要补充粉笔的学生编号（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月14日 12:27/ 0 赞/ 46 阅读

相关 Leetcode 275. H 指数 II（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

向右看齐/ 2022年09月14日 12:26/ 0 赞/ 160 阅读

相关 Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月14日 11:25/ 0 赞/ 137 阅读

相关 Leercode 528. 按权重随机选择（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

柔情只为你懂/ 2022年09月14日 11:24/ 0 赞/ 127 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 143 阅读

相关【LeetCode】275. H指数 II

题目链接：[https://leetcode-cn.com/problems/h-index-ii/description/][https_leetcode-cn.com_pr

ゝ一纸荒年。/ 2022年05月13日 14:28/ 0 赞/ 463 阅读

相关 LeetCode275——H指数II

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

ゝ一纸荒年。/ 2022年03月11日 14:08/ 0 赞/ 168 阅读