h 代表“高引用次数”:一名科研人员的 h 指数n 篇论文中总共有 h 篇论文分别被引用了至少 h 次。
且其余的 n - h 篇论文每篇被引用次数 不超过 h 次
解题思路:
从定义下手,将数据从大到小排序,只要数据非零,则一定存在第一个值使得H为1,自增H看第二大的值是否大于2,以此类推即可。
解题思路2:
双指针法:既然从思路1可以推出最大值排序和最大值到满足条件值个数之间的关系,则我们可以使用二分法降低时间复杂度
class Solution(object):
def hIndex(self, citations):
citations = sorted(citations,reverse = True)
H = 0
for i in range(0, len(citations)):
if citations[i] > H:
H += 1
return H
class Solution(object):
def hIndex(self, citations):
citations.sort()
citations_len = len(citations)
if sum(citations) == 0:
return 0
left, right = 0, len(citations)-1
while left < right:
mid = left + (right-left)//2
if citations[mid] < citations_len - mid:
left = mid + 1
else:
right = mid
return citations_len - left