力扣第274题“H指数”的解题思路

参考代码:

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。

你可能感兴趣的:(力扣,leetcode,算法,java)