力扣第274题“H指数”的解题思路

参考代码：

class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int h = 0, i = citations.length - 1; 
        while (i >= 0 && citations[i] > h) {
            h++; 
            i--;
        }
        return h;
    }
}

大致思路：先排序，从从小到大排序，然后数组从后往前遍历，并且在遍历过程中找到当前值 citations[i]>h，则说明我们找到了一篇被引用了至少 h+1 次的论文，所以将现有的 h 值加 1

，直到h不能再增加了即是所求答案。

具体实现：

首先得理解题目的意思：[0,1,3,5,6]表示有五篇文章，数值表示每一篇被引用的次数，有3篇论文至少被引用了3次，两篇不多于3次，返回的3是有3篇论文而不是次数。

先排序：

Arrays.sort(int[] a)

这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。

Arrays.sort(int[] a, int fromIndex, int toIndex)

这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序哦！

令int h = 0, i = citations.length - 1;h从0开始，而数组是从最大的一个开始。

进入循环，直至h不能再增加；

返回h的值。

例：

citations = [3,0,6,1,5]

排序后：[0,1,4,5,6]

h=0；6>0

h=1;5>1;

h=2;4>2;

h=3,1<3无法进入循环，因此返回3。