1. 首页
  2. 软件开发
  3. day-26 H 指数

day-26 H 指数

  • 发布于 2024-09-26
  • 1 次阅读


思路
利用Arrays.sort()函数排序,然后从后面开始计算H指数

解题方法
H指数初始化为零,排序后从数组最后一个元素开始,如果当前元素大于等于H指数,则比较前一个元素,并将H指数加1,直到循环结束。

Code

class Solution {

    public int hIndex(int[] citations) {

        Arrays.sort(citations);
        int loc=citations.length-1;
        int h=0;
        while(loc>=0&&citations[loc]>h){

            h++;
            loc--;
        }
        return h;
    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/138447193