274 H-index

SpartanLaser

于 2017-02-16 13:23:02 发布

阅读量170

点赞数

本文链接：https://blog.csdn.net/laserljy123/article/details/55254891

版权

这题居然是medium，对我来说怎么那么intuitive呢？拿到是因为我经常关注paper引用率 : p

就是排个序，然后从后面最高引用率开始往前遍历，value数要大于等于len-index 这个数，不满足这个条件时就可以return啦。。。

之前的代码：我不看，再写一遍。。。

public class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int len=citations.length;
        //int count=0;
        int i=len-1;
        for(; i>=0; i--){
            if(citations[i]<(len-i)) break;
        }
        return len-1-i;
    }
}

今天代码：

public class Solution {
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int count=0;
        for(int i=citations.length-1; i>=0; i--){
            if(citations[i]<(citations.length-i)){
                break;
            }else count++;
        }
        return count;
    }
}

看了一下，稍有不同，把i放在外面，我现在是通过多一个的变量，count来计数的。。。