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