2023-10-30 LeetCode每日一题（H 指数 II）

最新推荐文章于 2024-10-01 23:05:47 发布

HEU_firejef

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量172

点赞数

分类专栏： LeetCode每日一题文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_56086076/article/details/134113869

版权

LeetCode每日一题专栏收录该内容

274 篇文章 10 订阅

订阅专栏

2023-10-30每日一题

一、题目编号

275. H 指数 II

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照升序排列。计算并返回该研究者的 h 指数。

h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。

请你设计并实现对数时间复杂度的算法解决此问题。

示例 1：
在这里插入图片描述

示例 2：

在这里插入图片描述
提示：

n == citations.length
1 <= n <= 10⁵
0 <= citations[i] <= 1000
citations 按 升序排列

四、解题代码

class Solution {
public:
    int hIndex(vector<int>& citations) {
        int left = 0;
        int right = citations.size()-1;
        int n = right;
        int ans = 0;
        while(left <= right){
            int mid = (left+right)>>1;
            if((n-mid)+1 == citations[mid]){
                return n-mid+1;
            } else if((n-mid)+1 > citations[mid]){
                left = left+1;
            } else{
                ans = max(ans, min(n-mid+1, citations[mid]));
                right = right-1;
            }
        }
    return ans;
    }
};