H-Index
2015-09-18 05:56
363 查看
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 otherN − h papers have no
more than h citations each." (有h篇paper至少被引用h次)
For example, given
in total and each of them had received
researcher has
each and the remaining two with no more than
each, his h-index is
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 otherN − h papers have no
more than h citations each." (有h篇paper至少被引用h次)
For example, given
citations = [3, 0, 6, 1, 5], which means the researcher has
5papers
in total and each of them had received
3, 0, 6, 1, 5citations respectively. Since the
researcher has
3papers with at least
3citations
each and the remaining two with no more than
3citations
each, his h-index is
3.
public int hIndex(int[] citations) { //n为文章数量 int n=citations.length; //sum[]为引用次数的数组 int sums[]=new int[n+1]; for(int i=0;i<n;i++) { //第i篇文章的引用次数 int temp=citations[i]; //如果引用次数大于文章数量 if(temp>n) { //引用次数设为n temp=n; } //sums[temp]:引用次数大于等于temp的文章有几篇 //sums[5] == 6:引用次数大于等于5的文章有6篇 //这里只是++ sums[temp]++; } for(int i=n;i>0;i--) { //i篇文章至少被引用i次 if(sums[i]>=i) { //返回 return i; } //累加 sums[i-1]+=sums[i]; } return 0; }
相关文章推荐
- LeetCode-Missing Number
- apache软件包下载地址
- 2015-2016-1 《信息安全系统设计基础》学生博客列表
- DDNS client on a Linux machine
- LeetCode Interleaving String
- LeetCode Interleaving String
- 中国天气网 天气预报API 国家气象局 根据城市名称抓取城市ID,XML格式、JSON格式、图片代码
- 土地利用数据库地图自动缩编软件--地图缩编
- *LeetCode-Integer to Roman
- 一起来算圆周率
- React with webpack - part 1
- Using Angular 1.x With ES6 and Webpack
- LeetCode Distinct Subsequences
- LeetCode Distinct Subsequences
- How to use USB 3G dongle/stick Huawei E169/E620/E800 ( Chip used Qualcomm e1750) in Linux (China and world)
- 纪念人工智能(AI)奠基60周年
- Contains Duplicate III
- Contains Duplicate III
- *LeetCode-Product of Array Except Self
- Count Complete Tree Nodes