python leetcode 275. H-Index II

最新推荐文章于 2024-09-13 19:41:31 发布

Neekity

最新推荐文章于 2024-09-13 19:41:31 发布

阅读量147

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/85122278

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

class Solution:
    def hIndex(self, citations):
        """
        :type citations: List[int]
        :rtype: int
        """
        n = len(citations)
        l,r=0,n-1
        h = 0 
        while l<=r:
            mid=l+(r-l)//2
            h = max(h,min(citations[mid],n-mid))
            if citations[mid]<n-mid:
                l=mid+1 
            else:
                r=mid-1 
        return h