LeetCode 275. H 指数 II

Categories:

题目描述
思路分析
1. 解法一：二分查找（推荐）
相似题目

题目描述

✅ 275. H 指数 II

思路分析

解法一：二分查找（推荐）

核心思路：

排序数组满足单调性：若 citations[i] >= n - i，说明可形成 h 指数。

二分查找最小满足条件的位置。

返回 n - i。

复杂度分析：

时间复杂度：O(log n)，其中 n 表示数组长度。

空间复杂度：O(1)。

class Solution {
    public int hIndex(int[] citations) {
        int n = citations.length;
        int left = 0;
        int right = n - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;
            int h = n - mid;
            if (citations[mid] == h) {
                return h;
            } else if (citations[mid] < h) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }

        return n - left;
    }
}

func hIndex(citations []int) int {
	n := len(citations)
	left, right := 0, n-1

	for left <= right {
		mid := left + (right-left)/2
		h := n - mid
		if citations[mid] == h {
			return h
		} else if citations[mid] < h {
			left = mid + 1
		} else {
			right = mid - 1
		}
	}

	return n - left
}

相似题目

题目	难度	考察点
275. H 指数 II	中等	二分查找
274. H 指数	中等	排序
35. 搜索插入位置	简单	二分
69. x 的平方根	简单	二分
153. 寻找旋转排序数组中的最小值	中等	二分

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/27815780