题意:
计算H-Index,即在数列中有至少有x个数大于x。这次是排好序的。
思路:
判断a[i]-i是否大于等于0,如果大于等于0,则表明至少有i个数大于i。
代码如下:
int hIndex(int* citations, int citationsSize) {
int i;
int ans=0;
for(i=citationsSize-1;i>=0;--i){
if(citations[i]-citationsSize+i>=0){
ans=citationsSize-i;
}
else{
break;
}
}
return ans;
}