参考代码:
class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int h = 0, i = citations.length - 1;
while (i >= 0 && citations[i] > h) {
h++;
i--;
}
return h;
}
}
大致思路:先排序,从从小到大排序,然后数组从后往前遍历,并且在遍历过程中找到当前值 citations[i]>h,则说明我们找到了一篇被引用了至少 h+1 次的论文,所以将现有的 h 值加 1
,直到h不能再增加了即是所求答案。
具体实现:
首先得理解题目的意思:[0,1,3,5,6]表示有五篇文章,数值表示每一篇被引用的次数,有3篇论文至少被引用了3次,两篇不多于3次,返回的3是有3篇论文而不是次数。
先排序:
Arrays.sort(int[] a)
这种形式是对一个数组的所有元素进行排序,并且是按从小到大的顺序。
Arrays.sort(int[] a, int fromIndex, int toIndex)
这种形式是对数组部分排序,也就是对数组a的下标从fromIndex到toIndex-1的元素排序,注意:下标为toIndex的元素不参与排序哦!
令int h = 0, i = citations.length - 1;h从0开始,而数组是从最大的一个开始。
进入循环,直至h不能再增加;
返回h的值。
例:
citations = [3,0,6,1,5]
排序后:[0,1,4,5,6]
h=0;6>0
h=1;5>1;
h=2;4>2;
h=3,1<3无法进入循环,因此返回3。