JavaScript-H 指数_javascript中的h函数-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_54140719/article/details/133610823

本文介绍了如何通过编程解决科研人员的H指数问题，涉及从大到小排序引用次数数组，查找满足至少被引用等于或超过论文篇数的论文数量，返回最大h值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

你给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。

根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数是指他（她）至少发表了 h 篇论文，并且每篇论文至少被引用 h 次。如果 h 有多种可能的值，h 指数 是其中最大的那个。

二、解题思路

1.根据h指数的定义我们得知：引用次数应该大于等于发表的论文篇数。

2.如果 h 有多种可能的值，h 指数 是其中最大的那个。

3.先将数组从大到小排序，将引用次数和下标比较：如果大于下标，则说明是满足条件的；

4.因为下标是比篇数小1，如果等于下标，如3等于下标3，此时实际有4篇，不能说至少发表了4 篇论文，并且每篇论文至少被引用 3次。应该退回上一篇，至少发表了 3 篇论文，并且每篇论文至少被引用 3 次。而下标正好比篇数小1，所以应当返回此时的下标。

5.小于下标同理。

6.如果遍历完没有小于等于下标的条件，说明全部满足，应该返回数组长度(即至少发表了n篇论文)。

三、解题代码

示例：

/**
 * @param {number[]} citations
 * @return {number}
 */
var hIndex = function(citations) {
  citations.sort((a,b)=>b-a)
  for(let i = 0;i<citations.length;i++){
    if(citations[i]<=i) return i
  }
  return citations.length
};