小白水平理解排序题目leetcode 274 H-Index (String)

🏆个人专栏
🤺 leetcode
🧗 Leetcode Prime
🏇 Golang20天教程
🚴‍♂️ Java问题收集园地
🌴 成长感悟
欢迎大家观看，不执着于追求顶峰，只享受探索过程

274. H-Index

题目属于String类题目，主要用到排序（Sort）方式。对于排序题目，可以采取桶排序（Bucket Sort）和计数排序（Counting Sort）。

原题描述：

给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。

百度参考：definition of h-index on Wikipedia:
h 代表“高引用次数”（high citations），老王（这里把研究人员记录为老王）的 h 指数是指他（N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。

这里我个人小白理解：

例如，[3,0,6,1,5] 总共有 N(5)篇文章，第一篇文章引用了3次，第二篇文章没有被引用，等等。。。这里h指数是3，因为对于总共5篇文章中，只有3篇引用大于3，其余N-h(2)篇被引用不超过3次。

代码实现步骤

• Step1 由于题目是数组，采用Arrays.sort进行排序，只有进行排序，才能更好进行循环对比
• Step2 如果老王其中一篇文章被引用的次数大于等于他全部作品数的一半，那么这个大于这个引用数量的文章之后都是符合我们要找的范围。这里返回即可。

public class HIndex274 {

    public static int hIndex(int[] citations) {
        Arrays.sort(citations);
        for (int i = citations.length; i > 0; i--) {
            if (citations[citations.length - i] >= i) {
                return i;
            }
        }
        return 0;
    }
}

时间复杂度 O(n)，空间复杂度O(1)

编码道路漫漫，只要先看脚下的路，徐徐前进即可。