【算法分析与设计】H指数

? ? ? ?📝个人主页：五敷有你? ? ??
?🔥系列专栏：并发编程
??稳中求进，晒太阳

题目

给你一个整数数组?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;
    }
}