码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-12-10 19:00:16      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:分享   数组元素   src   images   复杂度   log   img   取出   遍历   

1.最容易想到的办法

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

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

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

 

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

标签:分享   数组元素   src   images   复杂度   log   img   取出   遍历   

原文地址:http://www.cnblogs.com/xy-milu/p/6155973.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!