专栏首页python3#7 找出数组中第k小的数

#7 找出数组中第k小的数

「HW面试题」

【题目】

给定一个整数数组,如何快速地求出该数组中第k小的数。假如数组为[4,0,1,0,2,3],那么第三小的元素是1

【题目分析】

这道题涉及整数列表排序问题,直接使用sort方法按照ASCII码排序即可

【解答】

1 #!/Users/minutesheep/.pyenv/shims/python
2 # -*- coding: utf-8 -*-
3 
4 
5 num = [4, 0, 1, 0, 2, 3]
6 num.sort()   # 按照ASCII码排序
7 print(num[(3-1)])   # 第k小的元素对应于列表索引为k-1

程序源代码

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 《Linux内核设计与实现》第3版

    本书基于linux 2.6介绍了linux内核的设计与实现,涵盖了从核心内核系统的应用到内核设计与实现等各方面内容,主要内容包括:进程管理、调度、时间管理和定时...

    py3study
  • python学习3-python变量以及

    Python2.7 (r27:82500, Jul 28 2016, 02:42:00)

    py3study
  • python实现简单爬虫--爬图片

    py3study
  • 白话文讲栈

    给定一个仅包含字符:(,),[,]的字符串,确定输入字符串是否有效。 字符串有效的定义如下:

    幺鹿
  • 腾讯云服务器地域选择的方法

    腾讯云CVM云服务器地域节点的选择是很重要的,腾讯云不同地域的云产品内网不通,并且购买后不能更换,所以腾讯云百科网建议用户在购买前请谨慎选择地域,关于地域节点的...

    用户6524454
  • 腾讯云哪个地域节点好?腾讯云服务器地域的选择方法

    腾讯云CVM云服务器地域哪个好?如何选择腾讯云服务器地域节点?哪个快网分享腾讯云服务器地域的选择方法:

    上云小秘书
  • 腾讯云服务器地域选择的方法

    腾讯云CVM云服务器地域节点的选择是很重要的,腾讯云不同地域的云产品内网不通,并且购买后不能更换,所以腾讯云百科网建议用户在购买前请谨慎选择地域,关于地域节点的...

    上云小秘书
  • 强烈推荐:2020年15道优秀的TypeScript练习题 (上集)

    Peter谭金杰
  • python学习之数组查找

    py3study
  • 轻松学Pytorch-迁移学习实现表面缺陷检查

    大家好,我又又好久没有更新这个系列了,主要原因归根结底只有一个懒,所谓 一勤天下无难事,百思心中有良谋。以后还争取每周更新,这次隔了一周没有更新,对不起大家了。...

    OpenCV学堂

扫码关注云+社区

领取腾讯云代金券