本文深入探讨了H-Index II算法的实现细节，通过Python代码详细解释了如何在给定一系列引用次数的情况下，计算作者的H指数。该算法特别适用于引用次数列表长度大于H的情况，采用二分查找法高效解决问题。
class Solution:
def hIndex(self, citations: List[int]) -> int:
if not citations or len(citations)==0: return 0
n = len(citations)
l, r = 0, n-1
while(l+1<r):
mid = l+int((r-l)/2)
if n-mid <= citations[mid]: r=mid
else: l=mid
if not l and n-l<=citations[l]: return n
if r==n-1 and n-r>citations[r]: return 0
if n-r<=citations[r]: return n-r
else: return n-l
扫一扫
786
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
