时间:2021-05-22
本文实例讲述了Python实现找出数组中第2大数字的方法。分享给大家供大家参考,具体如下:
题目比较简单直接看实现即可,具体的注释在代码中都有:
#!usr/bin/env python#encoding:utf-8'''''__Author__:沂水寒城功能:找出数组中第2大的数字'''def find_Second_large_num(num_list): ''''' 找出数组中第2大的数字 ''' #直接排序,输出倒数第二个数即可 tmp_list=sorted(num_list) print 'Second_large_num is:', tmp_list[-2] #设置两个标志位一个存储最大数一个存储次大数 #two存储次大值,one存储最大值,遍历一次数组即可,先判断是否大于one,若大于将one的 #值给two,将num_list[i]的值给one;否则比较是否大于two,若大于直接将num_list[i]的 #值给two;否则pass one=num_list[0] two=num_list[0] for i in range(1,len(num_list)): if num_list[i]>one: two=one one=num_list[i] elif num_list[i]>two: two=num_list[i] else: pass print 'Second_large_num is:', twoif __name__ == '__main__': num_list=[34,11,23,56,78,0,9,12,3,7,5] find_Second_large_num(num_list)结果如下:
Second_large_num is: 56
Second_large_num is: 56
[Finished in 0.3s]
PS:这里再为大家推荐一款关于排序的演示工具供大家参考:
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了Python实现查找数组中任意第k大的数字算法。分享给大家供大家参考,具体如下:模仿partion方法,当high=low小于k的时候,在后半部分
本文实例讲述了C++通过自定义函数找出一个整数数组中第二大数的方法。分享给大家供大家参考。具体实现方法如下:constintMINNUMBER=-32767;/
概要本文只是简单的介绍动态规划递归、非递归算法实现案例一题目一:求数组非相邻最大和[题目描述]在一个数组arr中,找出一组不相邻的数字,使得最后的和最大。[示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法。分享给大家供大家参考,具体如下:对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字
本文实例讲述了Python实现查找二叉搜索树第k大的节点功能。分享给大家供大家参考,具体如下:题目描述给定一个二叉搜索树,找出其中第k大的节点就是一个中序遍历的