博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode-H-Index
阅读量:6652 次
发布时间:2019-06-25

本文共 1296 字,大约阅读时间需要 4 分钟。

Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index.According to the definition of h-index on Wikipedia: "A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each."Example:Input: citations = [3,0,6,1,5]Output: 3 Explanation: [3,0,6,1,5] means the researcher has 5 papers in total and each of them had              received 3, 0, 6, 1, 5 citations respectively.              Since the researcher has 3 papers with at least 3 citations each and the remaining              two with no more than 3 citations each, her h-index is 3.Note: If there are several possible values for h, the maximum one is taken as the h-index.

1、将其发表的所有SCI论文按被引次数从高到低排序;2、从前往后查找排序后的列表,直到某篇论文的序号大于该论文被引次数。所得序号减一即为H指数。

class Solution {    public int hIndex(int[] citations) {        int size = citations.length;        if(size<=0)            return 0;        Arrays.sort(citations);        int count = 0;        for(int i = size-1;i>=0;i--){            if(count>=citations[i])                return Math.max(count,citations[i]);            count++;        }        return count;    }}

  

转载于:https://www.cnblogs.com/incrediblechangshuo/p/9293136.html

你可能感兴趣的文章
小学生都能看懂的表达式计算(图解)
查看>>
Android技能树 — PopupWindow小结
查看>>
2017-10-07 前端日报
查看>>
全面降低windows系统的安全隐患(一)[Web安全大家谈]
查看>>
#15、#16 网络的基本构成与网络的几协议
查看>>
'ascii' codec can't encode characters in position 1-5: ordinal not in range(128)
查看>>
CCNP课堂练习六:路由器热备份(HSRP)
查看>>
DJANGO,获取当前用户名,用户组名,用户组权限
查看>>
mysql 常用函数
查看>>
可变长参数列表误区与陷阱——va_arg不可接受的类型
查看>>
说说自己对nofollow标签的一些看法
查看>>
通过URL参数请求不同的后端服务器
查看>>
MySQL 可以用localhost 连接,但不能用IP连接的问题
查看>>
linux学习(之二)-初识linux的一些常用命令
查看>>
linux基础系统管理---系统管理
查看>>
重启网络出现RTNETLINK answers: File exists问题解决
查看>>
C++学习笔记——类
查看>>
Linux命令之chkconfig
查看>>
JVMTI开发教程之一个简单的Agent
查看>>
Git学习笔记
查看>>