274. H指数

题目描述:

给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。

h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)至多有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)”

示例:

输入: citations = [3,0,6,1,5]
输出: 3 

解释: 给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。
由于研究者有 3 篇论文每篇至少被引用了 3 次,其余两篇论文每篇被引用不多于 3 次,所以她的 h 指数是 3。

思路:


Java解法:
``class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int i = 0;
int len = citations.length;
while(i < len && citations[len-1-i] > i)
{
i++;
}
return i;
}
}`



来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/h-index
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目描述: 给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。h...
    淌水希恩阅读 1,180评论 0 0
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,429评论 0 2
  • Question Given an array of citations (each citation is a ...
    FlynnLWang阅读 486评论 0 0
  • LeetCode 275. H-Index II Description Given an array of ci...
    ruicore阅读 353评论 0 0
  • 使用二分查找求解 一、题目 给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照升序排列。编写...
    小怪兽大作战阅读 499评论 0 0