如何找出数组中第二大的数

1.最容易想到的办法

  我们可以用最简单的办法来找到一个数组中任意大小的数字，那就是按照某一个排序方式将数组的所有元素进行排序，然后按需取出来就可以，知识这种方式的时间复杂度和空间复杂度比较大，所以，有了下面这种方式

2.通过设置两个变量来进行判断

  这种方式可以只通过一遍扫描数组即可找到第二大数，具体的形式如下：先定义两个变量：一个变量用来存储数组的最大数，初始值为数组首元素，另一个变量用来存储第二大的数，初始值为最小负整数，然后遍历数组元素，如果数组元素的值比最大数变量还大，更新最大数；若数组元素的值比最大值还小，则与第二大的数比较，若该数比第二大数大，则更新第二大的数；

 

转载于:https://www.cnblogs.com/xy-milu/p/6155973.html