[leetcode]274. H-Index/275. H-Index II -- JavaScript 代码-蒲公英云

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

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