题解 | #寻找第K大#

寻找第K大

http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

# -*- coding:utf-8 -*-

class Solution:
    def findKth(self, a, n, K):
        # write code here
        a.sort()
        a.reverse()
        return a[K-1]

使用python内置函数
list.sort()或者sorted()函数可以从小到大排序
list.reverse()函数可以翻转数组,使其从大到小排列
a[K-1]是第K大的数(第一个元素的序列是0)

全部评论
面试官估计想的是你需要O(N)做
点赞 回复 分享
发布于 2021-09-18 12:50

相关推荐

评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务