【LeetCode】 H 指数 IIJava 题解
题目描述
给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。
h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。(其余的 N - h 篇论文每篇被引用次数不多于 h 次。)"
复制代码
思路分析
通读题目,题目的关键词是 数组已经按照升序排列。采用二分的思想来解决问题。根据题意,写出如下代码。
代码
复制代码
总结
上述代码的时间复杂度是 O(log n), 空间复杂度是 O(1)
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/c4677233505ece8793e4e7495】。文章转载请联系作者。
评论