LeetCode Algorithm 274. H 指数

Posted 2022-02-03 Alex_996

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)