LeetCode 275. H-Index II

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Leetcode刷题专栏收录该内容

34 篇文章

订阅专栏

这篇博客介绍了如何运用二分查找算法解决一个问题：在给定数组citations中找到最大的value，使得数组中大于等于value的元素数量正好为value。通过不断调整查找范围，找到满足nums[i] > n-i的nums[i]，其值即为n-i，最终返回这个结果。

二分法查找最大的value 使得大于等于value的值有value个

设数组长度为n，如果当前二分到i，如果从i到n的数组片段中，nums[i] > n-i 说明该value比i小，就往下查找，如果nums[i] < n-i 说明该value至少比nums[i]大向上找，直到找到最大的nums[i] 满足 nums[i] > n - i, 答案为n-i

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int l = 0, r = n;
        while(l<r){
            int mid = (l+r)/2;
            if(citations[mid] == n - mid) return citations[mid];
            else if(citations[mid] > n - mid) r = mid;
            else l = mid+1;
        }
        return n - l;
    }
}