h指数：求数组中满足有h个数＞=h，n-h个数＜=h的最大h

Posted 2021-08-08 秦枫-_-

排序遍历：结果必然是0<=h<=n
其实两个条件等于一个条件，随意设一个数组，排序后，假设某一位数他是数组中第h个数，且这个h满足我们想要的结果，那么如果它和后面有h个数大于等于h，前面的数必然小于他本身，且前面有n-h个数，所以融合两个条件为一个，h从0开始递增，我们从数组最后一位最大的数向前遍历，h表示当前数（不含自身）后面有h个数>=h,如果num[i]>h，则我们发现h+1也是满足结果的，则h++替换h，同时继续向前判断，直到h不能递增为止

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