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 ireturn len(citations)

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 274. H 指数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。