原文:python 輸入一個數組,輸出該數組的第二大的數字

今天一個外包面試題目,這下才看清楚要寫測試用例,新手錯誤之處敬請諒解。問題:輸入一個數組,輸出該數組的第二大的數字,並且編寫相關的測試用例注意: .如果list含有非int, float元素需要remove .如果list有重復的最大元素,需要自己處理,內置的list.sort reverse True 和heapq.nlargest排序,元素個數不變。 附上代碼removeInvalidItem ...

2020-09-11 09:59 0 710 推薦指數:

查看詳情

Python 面試題:輸入一個數組輸出數組第二大數字

問題: 輸入一個數組輸出數組第二大數字,並且編寫相關的測試用例 注意: 1.如果list含有非int, float元素需要remove 2.如果list有重復的最大元素,需要自己處理,內置的list.sort(reverse=True)和heapq.nlargest排序,元素個數不變 ...

Sat Dec 19 00:24:00 CST 2020 0 429
如何找出一個數組第二大的數

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

Wed Mar 12 19:47:00 CST 2014 2 2930
獲取數組中的第二大數字

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

Wed Apr 11 01:12:00 CST 2018 6 1040
python之查找輸入數字第二大的值

解題思路很簡單,設置倆個變量最大值和第二大值 1、若輸入值大於最大值則最大值賦值給第二大值,輸入值賦值給最大值 2、若輸入值小於最大值則賦值給第二大值即可 具體代碼如下: ...

Mon Oct 21 00:14:00 CST 2019 0 787
python找出數組第二大的數

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

Wed Mar 06 20:57:00 CST 2019 0 4028
如何找出數組第二大的數

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

Sun Dec 11 00:03:00 CST 2016 0 5199
c語言經典算法——查找一個整數數組第二大

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

Sun May 03 22:09:00 CST 2015 0 3881
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM