首页 > 其他 > 详细

找出列表中第二大数

时间:2020-08-11 21:31:53      阅读:83      评论:0      收藏:0      [点我收藏+]

题目: 有一个无序列表,请找出这个列表中的第二大的数。时间复杂度控制在O(n)内。


def
get_second_num(arry):
  # 比较列表前两个元素,大的赋值给first,小的赋值给second first
= arry[0] if arry[0] > arry[1] else arry[1] second = arry[0] if arry[0] < arry[1] else arry[1]
  # 从列表第三个元素开始遍历,并与first、second比较
for i in arry[2:]: if i > first: second = first first = i elif i > second: second = i return second

 

找出列表中第二大数

原文:https://www.cnblogs.com/fansirs/p/13479708.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!