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;    }}