📝个人主页:五敷有你
🔥系列专栏:并发编程
⛺️稳中求进,晒太阳
题目
给你一个整数数组
citations
,其中citations[i]
表示研究者的第i
篇论文被引用的次数。计算并返回该研究者的h
指数。根据维基百科上 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
思路(排序)
首先,我们可以初始化H指数 h设为0,然后将引用次数排序,并且对排序后的数组从大到小遍历。
根据H指数的定义,如果当前h指数为h,并且在遍历过程中,找到当前值citations[i]>h,则说明我们找到了一篇被引用了至少h+1次的论文。所以将现有的h值相加。继续遍历直到h无法继续增大。返回h作为答案
算法分析与设计
很简单就不写了看思路就行
代码实现
class Solution {public int hIndex(int[] citations) {Arrays.sort(citations);int h = 0, i = citations.length - 1; while (i >= 0 && citations[i] > h) {h++; i--;}return h;}
}