【排序19：H 指数】

铁锅炖鱼，铜锅涮肉

已于 2022-09-03 14:32:37 修改

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法

于 2022-08-23 22:15:36 首次发布

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/126493954

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客讨论了一种计算科研人员h指数的方法。h指数衡量了研究者的论文影响力，即其最具有影响力的论文数量。文章通过一个示例解释了h指数的定义，并展示了一个错误的解题代码，强调了在审题时要注意细节，如“不多于”h次的含义。博主还提供了一个排序后的解决方案，用于找出满足h指数条件的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。

根据维基百科上 h 指数的定义：h 代表“高引用次数”，一名科研人员的 h指数是指他（她）的（n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - 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

【解题思路】这道题提交错了很多次，审题。。。其余的 n - h 篇论文每篇被引用次数不超过 h 次。。。不多于，小于等于，把等于丢了。。。

class Solution {
    public int hIndex(int[] citations) {
       int n = citations.length;
       int h = 0;
       int ans = 0;
       int num = citations[0];
       int cnt = 0;


       if(citations == null) System.out.print(0);
        Arrays.sort(citations);
        
        if(citations[0] >= n) return n;
        for(int i = 0; i < n-1; i++)
        {
            if(citations[i] <= n-i-1 && citations[i+1] >= n-i-1)
            {
                h = n-i-1;
                if(ans < h) ans = h;
            }
        }
        return ans;
    }
}