这个有空再看看非排序的做法吧。
参考:点击打开链接
public class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int max = 0;
for (int i = 0; i < citations.length; i++) {
int curH = Math.min(citations[i], citations.length - i);
if (curH > max) {
max = curH;
}
}
return max;
}
}