题目
解题思路
- 对数组进行排序,从大到小开始进行统计;
- 当引用次数大于统计的文章数时,就作为一个结果进行返回;
- 返回最大的结果值。
代码展示
class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int count = 0;
int min = Integer.MAX_VALUE;
int ans = 0;
for (int i = citations.length - 1; i >= 0; i--){
min = Math.min(citations[i], min);
count++;
if(min >= count){
ans = count;
}
}
return ans;
}
}