[leetcode]274. H-Index/275. H-Index II -- JavaScript 代码

本文介绍了H-Index的概念及其计算方法，并提供了两段JavaScript代码实现。H-Index是一种衡量研究者学术影响力的标准，该文通过排序和遍历数组的方式求解H-Index，适用于不同类型的输入数据。

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

这道题的题目看了好久才看懂：
H-Index其实是个用来比较学者学术成就的标准，某人的H-Index=x就表示在他所有的论文里，至少有x篇被引用了x次。
本题来说：就是说给定一个数组，比如说：3, 0, 6, 1, 5。要求返回的数字n需要符合：在给定的数组中，有n个数大于等于n。
代码如下：

/**
 * @param {number[]} citations
 * @return {number}
 */
var hIndex = function(citations) {
    var len = citations.length;
    if(len<1){
        return 0;
    }
    citations.sort(function(a,b){
        return a-b;
    }).reverse();
    var h = 0;
    for(var i=0;i<len;i++){// i+1 为篇数
        if((i+1)>=citations[i]){
            if(citations[i]>=h){
                h = citations[i];
                break;
            }
        }else{
            h = i+1;
        }
    }
    return h;
};

这道题的关键就在于给定的原始数组需要排序，排序之后，思路就很好想了。

至于275题就更简单了，原题给定数组为升序排列，那么对上述代码稍作修改即可：

/**
 * @param {number[]} citations
 * @return {number}
 */
var hIndex = function(citations) {
    var len = citations.length;
    if(len<1){
        return 0;
    }
    var h = 0;
    for(var i=len-1;i>=0;i--){
        if(len-i>=citations[i]){
            if(citations[i]>=h){
                h = citations[i];
                break;
            }
        }else{
            h = len-i;
        }
    }
    return h;
};