给你一个整数数组
citations
,其中citations[i]
表示研究者的第i
篇论文被引用的次数。计算并返回该研究者的h
指数。根据维基百科上 h 指数的定义:
h
代表“高引用次数” ,一名科研人员的h
指数 是指他(她)至少发表了h
篇论文,并且每篇论文 至少 被引用h
次。如果h
有多种可能的值,h
指数 是其中最大的那个。示例 1:
输入:citations = [3,0,6,1,5] 输出:3 解释:给定数组表示研究者总共有 5篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5次。由于研究者有 3 篇论文每篇 至少 被引用了 3次,其余两篇论文每篇被引用 不多于 3次,所以她的 h 指数是 3。示例 2:
输入:citations = [1,3,1] 输出:1
class Solution(object):
def hIndex(self, citations):
"""
:type citations: List[int]
:rtype: int
"""
res = 0
# 发表的论文篇数
num = len(citations)
for i in range(num, 0, -1):
h_index = 0
for citation in citations:
if citation >= i:
h_index += 1
if h_index >= i:
res = max(res, i)
return res