跳至主要內容

274. H 指数

T4mako算法数组排序小于 1 分钟

274. H 指数

中等

题目描述open in new window

解法思路:逆序排序,遍历,比较遍历的值与下标的值

class Solution {
    public int hIndex(int[] citations) {
        int res = 1;
        Arrays.sort(citations);
        for(int i = citations.length - 1;i >= 0;i--){
            if(citations[i] >= res){
                res++;
            }else{
                return --res;
            }
        }
        return citations.length;
    }
}
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5