python找出列表中第二大的数_找出列表中第二大数---Python代码实现及详解

### 题目： ###

**    假定 list1 =[5,5,3,1,2,5,5]

**    假定 list2 =[1,1,2,5]

找出数组中次大值(或第二大值)，不能使用内置方法，只能遍历一遍。**

### 思路： ###

**设置两个标志位一个是one存储最大数，另一个two存储次大数。遍历一次数组即可，先判断是否大于one，若大于将one的值给two，将list1

ii

的值给one；否则比较是否大于two，若大于直接将list1

ii

的值给two；否则pass。**

详细如下：

先def一个函数 ： def secondlargest函数A：

找出最大值hightest=max（A）

设置一个初始值Sl=0

列表中查找一个非最大值

对于列表A中的i如果小于最大值，那么break

剩下就是找出第二大的值