LeetCode-274.H 指数
方法一:排序
先逆序排序,比如排序后[6, 5, 3, 1, 0],如果 citations[i] > i,那么前面的数必定大于i,所以找到i的最大值就是答案,因为 i从0开始,所以返回结果需要i+1
var hIndex = function(citations) {
let ans = 0;
citations.sort((a, b) => b - a);
for(let i = 0; i < citations.length; i++) {
if (citations[i] > i) {
ans = i + 1;
}
}
return ans;
};