Java面试经典 150 题.P274. H 指数(011)
本题来自:力扣-面试经典 150 题
面试经典 150 题 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/
题解:
class Solution {
public int hIndex(int[] citations) {
int len = citations.length;
int result = 0;
Arrays.sort(citations);
for(int i = len-1;i >= 0;i--){
if(citations[i] > result)
result++;
else
break;
}
return result;
}
}
思路:
先排序,排序完后逆向遍历,每次遇到数组中的数大于result的时候,result++,否则直接跳出循环