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

「爱情、让人受尽委屈。」 2022-07-19 05:19 155阅读 0赞

这道题的题目看了好久才看懂：  
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;
    };