题目描述

思路梳理

首先，我们先理解题意，借用力扣大佬的一张图

如果我们把论文数组按照从大到小排列

我们从num[0]开始，在这个点我们能得出至少有1篇论文的引用此时$\geq$6$\geq$1。
num[1],至少有2篇论文的引用次数$\geq$5$\geq$2。
num[2]，至少有3篇论文引用$\geq$3$\geq$3。
num[3],没有4篇论文引用$\geq$1$\geq$4 ($1<4$)

代码展示

官方代码给的就非常完美

    import java.util.Arrays;
    import java.util.Comparator;

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

            return h;
        }
    }