leetcode H-Index

题目链接

思路：

建立一个记录。记录的是这个被引用文章出现的次数。因为最大的H值就是文章数。对于引用次数超过文章数的文章按照引用次数为文章数记录。

当遍历到某一个H值的时候，对应的sums数组里面存储的就是超过这个引用次数的文章数。如果这个h满足题意。那么就返回

public class Solution {
public int hIndex(int[] citations) {
int n=citations.length;
int sums[]=new int[n+1];

for(int i=0;i<n;i++)
{
int temp=citations[i];
if(temp>n)
{
temp=n;
}
sums[temp]++;
}

for(int i=n;i>0;i--)
{
if(sums[i]>=i)
{
return i;
}
sums[i-1]+=sums[i];
}
return 0;
}
}