LeetCode Algorithm 274. H 指数

274. H 指数

Ideas

H指数表示的是有h篇论文被引用了至少h次。

我们可以将citations逆序排列，表示引用次数从高到底排列。

如果我们从前向后遍历数组，那么第i位上值v，就表示至少有i篇文章引用次数大于等于v。

此时如果i又大于等于v，那么就说明第i位至少有i篇文章。

又因为i是下标，所以要判断 i + 1 和 v 的值。

Code Python

class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort(reverse=True) for i, v in enumerate(citations): if i + 1 > v: return i return len(citations)