1 class Solution:
 2     def hIndex(self, citations):
 3         citations_len = len(citations)
 4         if citations_len<=0:
 5             return 0
 6         low = 0
 7         high = citations_len-1
 8         h_idx = 0
 9         while low <= high:
10             mid = (low+high)//2
11             if citations[mid] >= citations_len-mid:
12                 h_idx = citations_len-mid
13                 high = mid-1
14             else:
15                 low = mid+1
16         return h_idx

参考:https://leetcode.com/problems/h-index-ii/discuss/525117/Python-solution-binary-search

这题做起来感觉很糟。

posted on 2020-04-06 08:44  Sempron2800+  阅读(165)  评论(0编辑  收藏  举报