给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。
h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n – h 篇论文每篇被引用次数 不超过 h 次。
提示：如果 h 有多种可能的值，h 指数 是其中最大的那个。
请你设计并实现对数时间复杂度的算法解决此问题。
class Solution:
def hIndex(self, citations: List[int]) -> int:
#二分法处理,暴力破解
low, high = 0, max(citations)
while low < high:
mid = (low + high) >> 1
if self.getResult(citations, mid):
high = mid
else:
low = mid + 1
return high
def getResult(self, c, m):
pageNum = 0
for x in c:
if x > m:
pageNum += 1
if pageNum > m:
return False
else:
return True珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。
珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。
class Solution {
public int minEatingSpeed(int[] piles, int h) {
int l = 0;
int r = Arrays.stream(piles).max().getAsInt();
while (l < r){
int mid = l + r >> 1;
if (check(piles, mid, h)){
r = mid;
}
else{
l = mid + 1;
}
}
return r;
}
boolean check (int[] p, int m, int h){
int ans = 0;
for (int x : p){
ans += Math.ceil(x * 1.0 / m);
}
return ans <= h;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/88916.html
