最后更新于3年前
先排序，然后i从后往前遍历。h初始为0，若c[i] > h则h加一。 注意这里h是篇数。为何条件不是c[i] >= h？用反证法：因为若c[i] == h时h加一（有个细节：h不仅是篇数，还是引用次数的下限，即>=h)。此时第i篇不满足引用次数>=h
class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort() h=0 i = len(citations)-1 while i >=0: if citations[i] > h: h += 1 i -= 1 return h
