DEV Community
·
LeetCode 挑战：274. H-指数 - JavaScript 解法 🚀
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
h指数是衡量研究者学术影响力的重要指标，表示研究者至少发表h篇论文且每篇至少被引用h次。通过对引用数据进行排序和迭代，可以有效计算h指数，时间复杂度为O(nlogn)，空间复杂度为O(1)。
🎯
关键要点
- h指数是衡量研究者学术影响力的重要指标，表示研究者至少发表h篇论文且每篇至少被引用h次。
- 通过对引用数据进行排序和迭代，可以有效计算h指数。
- h指数的定义是研究者至少发表h篇论文且每篇至少被引用h次，其余论文被引用次数不超过h。
- 示例1：输入为[3,0,6,1,5]，输出为3，表示有3篇论文至少被引用3次。
- 示例2：输入为[1,3,1]，输出为1，表示只有1篇论文至少被引用1次。
- JavaScript解决方案通过排序引用数组并迭代来确定h指数。
- 时间复杂度为O(nlogn)，空间复杂度为O(1)。
- 在迭代过程中，如果引用次数小于其排名，则停止迭代。
- 面试提示：确认引用数组是否可以为空或未排序，处理边界情况。
➡️
