论文H指数

最新推荐文章于 2024-11-10 14:06:08 发布

Sedatem

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量659

点赞数

分类专栏： LeetCode每日一题文章标签：排序算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_56512682/article/details/122871210

版权

LeetCode每日一题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

该博客讨论了一种算法问题，涉及对整数数组进行升序排序，并在此基础上计算H值。H值的计算方法是遍历排序后的数组，取当前值与剩余元素数量的较小值。提供的代码示例展示了如何实现这一算法，通过`Arrays.sort()`对数组排序，然后用一个循环计算H值。这个算法在处理数据和理解数组操作时具有一定的参考价值。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解题思路

将数组按升序排序后，遍历数组后取当前值与剩余数组数量的较小值，即为H值

Code

class Solution {
    public int hIndex(int[] citations) {
        //特殊情况
        if(citations==null || citations.length==0) return 0;
        //升序排列
        Arrays.sort(citations);
        int h = 0;
        for(int i=0;i<citations.length;i++){
            //对于每一次比较，取当前值与剩余数组数量的较小值
            h = Math.max(h,Math.min(citations[i],citations.length-i));
        }
        return h;
    }
}