题解 | #寻找第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
收藏
分享

创作者周榜

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