Python 小白的 Leetcode Daily Challenge 刷题计划 - 20230814

春玩其华，秋得其实

已于 2023-08-16 00:18:47 修改

阅读量67

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

于 2023-08-14 18:55:42 首次发布

本文链接：https://blog.csdn.net/weixin_50011798/article/details/132282153

版权

Leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

215. Kth Largest Element in an Array

难度：Medium

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        left = min(nums) - 1
        right = max(nums) + 1
        while left + 1 < right:
            mid = (left + right) // 2
            cnt = 0
            for num in nums:
                if num >= mid:
                    cnt += 1
            if cnt >= k:
                left = mid
            else:
                right = mid
        return left