LeetCode-275. H 指数 II-二分

最新推荐文章于 2025-06-04 22:19:50 发布

猫三棂

最新推荐文章于 2025-06-04 22:19:50 发布

阅读量90

点赞数

分类专栏：算法学习与刷题文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/yjj1123456/article/details/134114142

版权

算法学习与刷题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一道关于计算H指数的问题，通过设计一个Solution类的`inThIndex`方法，利用二分查找算法在对数时间内解决H指数的计算，给定论文引用次数数组citations，找到满足条件的H值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem: 275. H 指数 II
每日一题。

文章目录

思路
Code

思路

实现对数时间复杂度的算法解决此问题-二分

Code


class Solution {
    public int hIndex(int[] citations) {
        // 实现对数时间复杂度的算法解决此问题-二分
        int len = citations.length;
        int left = -1;
        int right = len;
        while(left+1<right){
            int mid = left+(right-left)/2;
            if(citations[mid]<len-mid){
                left = mid;
            }else{
                right = mid;
            }
        }
        return len-right;
    }
}