力扣每日一题21.07.11

H指数

题目描述：

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。

h指数的定位：h代表“高引用次数”(high citations)，一位科研人员的h指数是指他（她）的（N篇论文中）总共有h篇论文分别被引用了至少h次。且其余的N-h篇论文每篇被引用次数不超过h次。

例如：某人的h指数为20，这表示他已发表的论文中，每篇被引用了至少20次的论文总共有20篇。

示例：

输入：citations = [3, 0, 6, 1, 5]

输出：3

说明：

给定数组表示研究者共有5篇论文，每篇论文分别被引用了3， 0， 6， 1， 5次。由于该研究者有3篇论文每篇至少被引用了3次，其余两篇论文被引用不多于3次，则他的h指数就为3。

思路：

逆序排序+遍历

代码：

class Solution:
    def hIndex(self, citations: List[int]) -> int:
        citations.sort(reverse=True)
        temp = 0
        for i in range(len(citations)):
            if i+1==citations[i]:
                return i+1
            elif i+1<citations[i]:
                temp = i+1
            else:
                break
        return temp