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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容