LeetCode 每日一题 H 指数 II

今天的题第一眼看的时候心想这不是和昨天的一样吗，还省了排序
附原题传送门H指数II

image.png

仔细一看，原来还有时间复杂度的要求，既然省了排序，也就省去了昨天H指数的排序过程，也就是说可以用二分的思想优化到对数时间复杂度，但是如果我们继续用贪心的思想来解决话，虽然是线性时间复杂度，但是实际上可能大部分情况下时间效率是是优于二分法的，而且简单易懂。

话不多说上代码

 public int hIndex(int[] citations) {
    int count=0;
    for (int i = citations.length-1; i >=0; i--) {  
        if(count>=citations[i]) return count;   
        count++;    
    }
    return count;
}