怎么用Python找出list第2大的值

本篇内容介绍了“怎么用Python找出list第2大的值”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

当涂网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作,到程序开发,运营维护。创新互联于2013年开始到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联

题目:现有一个lst,无重复数据,其内容为:

lst = [1,4,2,77,24,57,42]

这一次不是让你找出最大值,而是找出第2大的值,要求只能对list遍历一次,而且lst中的元素的大小范围是不确定的。

题目解析    
  • 只能遍历一次list,这就意味着不能先排序,因为排序过程遍历了不止一次

  • 要找的是第2大的值

回顾找最大值的的方法    

lst = [1,4,2,77,24,57,42]
max = lst[0]
for item in lst:
   if item > max:
       max = item

print max

找最大值,先定义了一个max,令其值为lst[0],遍历的过程中逐个比较,那么找第2大的值和不在此基础上进行呢。

定义一个second,也令其值为lst[0],在遍历过程中也逐个比较,如果item比second大,同时又比max小不就可以了么!

示例代码    

lst = [1,4,2,77,24,57,42]
max = lst[0]
second = lst[0]

for item in lst:
   if item > max:
       max = item

   if item > second and item < max:
       second = item

print max,second

程序的输出结果为 77 57 ,程序关键之处在于比较item和second的大小时,也考虑到了max的情况,这样很简单嘛,一点都不烧脑,????  不烧脑,我怎么敢拿出来呢!

请考虑这种情况:

lst = [77,4,2,24,57,42]

lst[0] 本身就是最大值,上面的代码还能给出正确的结果么?不能,程序运行的结果是 77 77 ,剧情翻转了,由于lst[0]是最大值,导致两个if条件语句都不成立,现在感觉到烧脑了么?

之所以程序不能给出正确结果,皆因max 和 second在最初赋值的时候相等,这是问题的根源,那么只需要让second的初始值比max小便能解决这个问题

示例代码

lst = [77,1,4,2,24,57,42]
max = lst[0]
if lst[0] > lst[1]:
   second = lst[1]
else:
   second = lst[0]

for item in lst:
   if item > max:
       max = item

   if item > second and item < max:
       second = item

print max,second

“怎么用Python找出list第2大的值”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!


文章标题:怎么用Python找出list第2大的值
文章地址:http://myzitong.com/article/gicjjd.html