LeetCode - 274. H-Index

这一题的关键是理解H-Index的定义以及这个定义是怎样反映到数组上面的，有一个易于理解的H-Index的定义是"h指数是一个人发表的所有学术论文中有N篇论文分别被引用了至少N次，他的h指数就是N"，有N篇论文被引用了至少N次，注意这里有个至少，这就说明了计算出的H-Index可能有多个，而题目中也说明了这里我们要的是最大的那一个。

首先对题目给出的数组进行排序，之后从后向前扫描，这里我们需要明白一些H-Index的概念在数组上的映射：citations[i]指的是某篇文章的引用数量，n - i指的是引用数量大于等于citations[i]的文章的数量；citations[i] >= (n - i)表明当前的H-Index可以为(n - i)，因为有(n - i)篇文章的引用数量都大于或者等于了(n - i)，所以我们将i减小并且再次检查这一条件，直到最后一个能使citations[i] > (n - i)的i出现，那么H-Index的值就是n - i。代码如下：

public class Solution{
    public int hIndex(int[] citations){
        // Corner case
        if(citations == null || citations.length == 0){
            return 0;
        }

        int h = 0;
        int n = citations.length;
        Arrays.sort(citations);     // sort array

        for(int i = n - 1; i >= 0 && citations[i] >= (n - i); i--){
            h = n - i;
        }

        return h;
    }
}

知识点：

1. 对于数组的问题，进行排序预处理是一个很好的想法，Arrays.sort(citations);