有一個int類型的數組，如何找出里面第二大的數，同時算法的時間復雜度是多少？ 遍歷解法： 思路：第一輪遍歷找出第一大MAX，第二輪遍歷找出第二大MAX2。 冒泡解法： 思路：第一輪倒序冒泡將最大數沉到最左，第二輪將次大數沉到次左。 ...

昨天晚上參加了360校園招聘的筆試，其中最后一道筆試題就是找數組中的第二大的數。 可以看出今年360筆試的試題還是不難的，想起昨晚提前把試題做完后，提前把試卷給交了，就和旁邊的北大的一哥們聊天，聊最近的各種筆試、面試以及被鄙視。快到公交站時，還討論着明天的騰訊、百度，以及晚上的去哪兒網 ...

找到第二大數，具體的形式如下：先定義兩個變量：一個變量用來存儲數組的最大數，初始值為數組首元素，另一個變 ...

題目： 實現一個函數，查找一個整數數組中第二大數。 算法思想： 設置兩個變量max1和max2，用來保存最大數和第二大數，然后將數組剩余的數依次與這兩個數比較，如果這個數a比max1大，則先將max1賦給max2,使原先最大的數成為第二大的數，再將這個數a賦給max1,如果這個數a比max1小 ...

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

思路：如果當前元素大於最大數 a1，則讓第二大數a2等於原來的最大數 a1，再把當前元素的值賦給 a1 ...

思路分析： 可以只通過一遍掃描數組即可找出數組中第二大的數，即通過設置兩個變量來進行判斷。首先定義一個最大變量來存儲數組的最大值，初始值為數組首元素；另一個是第二大變量，用來存儲數組中的第二大數，因其一定不能超過數組中的最大值，所以初始值可設為最小負整數-32767，然后遍歷數組元素。如果數組 ...

當年面試一家公司,面試官問我:一個int類型的數組怎么獲取里面第二大的數字? 給了我一張紙和一支筆讓我寫一個方法,我想了想便寫了一個方法: 然后問我能不能優化一下你的代碼,我當然回答可以了,尷尬的就是我想了半天也想不出來,當時腦子一片空白........; 最后無奈的說 ...