原文:获取数组中的第二大的数字

当年面试一家公司,面试官问我:一个int类型的数组怎么获取里面第二大的数字 给了我一张纸和一支笔让我写一个方法,我想了想便写了一个方法: 然后问我能不能优化一下你的代码,我当然回答可以了,尴尬的就是我想了半天也想不出来,当时脑子一片空白........ 最后无奈的说:可以优化,但是我现在想不到 现在回头再看,这不是可以这样优化嘛: 一个半路出家的小菜鸟,一路磕磕绊绊,慢慢的在成长,每天学习一点,每 ...

2018-04-10 17:12 6 1040 推荐指数:

查看详情

java快速获取数组第二大的数

思路:如果当前元素大于最大数 a1,则让第二大数a2等于原来的最大数 a1,再把当前元素的值赋给 a1 ...

Wed May 13 09:03:00 CST 2020 2 2555
如何找出数组第二大的数

找到第二大数,具体的形式如下:先定义两个变量:一个变量用来存储数组的最大数,初始值为数组首元素,另一个变 ...

Sun Dec 11 00:03:00 CST 2016 0 5199
寻找数组第二大第二小的数值

昨天晚上参加了360校园招聘的笔试,其中最后一道笔试题就是找数组第二大的数。 可以看出今年360笔试的试题还是不难的,想起昨晚提前把试题做完后,提前把试卷给交了,就和旁边的北大的一哥们聊天,聊最近的各种笔试、面试以及被鄙视。快到公交站时,还讨论着明天的腾讯、百度,以及晚上的去哪儿网 ...

Mon Oct 14 00:51:00 CST 2013 11 4557
python之查找输入的数字第二大的值

解题思路很简单,设置俩个变量最大值和第二大值 1、若输入值大于最大值则最大值赋值给第二大值,输入值赋值给最大值 2、若输入值小于最大值则赋值给第二大值即可 具体代码如下: ...

Mon Oct 21 00:14:00 CST 2019 0 787
找出数组第二大

有一个int类型的数组,如何找出里面第二大的数,同时算法的时间复杂度是多少? 遍历解法: 思路:第一轮遍历找出第一大MAX,第二轮遍历找出第二大MAX2。 冒泡解法: 思路:第一轮倒序冒泡将最大数沉到最左,第二轮将次大数沉到次左。 ...

Fri Mar 17 01:01:00 CST 2017 0 1970
python找出数组第二大的数

#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:找出数组第2大的数字 ''' def ...

Wed Mar 06 20:57:00 CST 2019 0 4028
寻找数组第二大

设置两个数值来表示最大数和第二大数,在循环比较赋值即可 测试代码: 运行结果: smax = 4 ...

Thu Jul 11 03:39:00 CST 2019 0 583
如何找出一个数组第二大的数

思路分析: 可以只通过一遍扫描数组即可找出数组第二大的数,即通过设置两个变量来进行判断。首先定义一个最大变量来存储数组的最大值,初始值为数组首元素;另一个是第二大变量,用来存储数组第二大数,因其一定不能超过数组的最大值,所以初始值可设为最小负整数-32767,然后遍历数组元素。如果数组 ...

Wed Mar 12 19:47:00 CST 2014 2 2930
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM