問題: 輸入一個數組,輸出該數組的第二大的數字,並且編寫相關的測試用例 注意: 1.如果list含有非int, float元素需要remove 2.如果list有重復的最大元素,需要自己處理,內置的list.sort(reverse=True)和heapq.nlargest排序,元素個數不變 ...
今天一個外包面試題目,這下才看清楚要寫測試用例,新手錯誤之處敬請諒解。問題:輸入一個數組,輸出該數組的第二大的數字,並且編寫相關的測試用例注意: .如果list含有非int, float元素需要remove .如果list有重復的最大元素,需要自己處理,內置的list.sort reverse True 和heapq.nlargest排序,元素個數不變。 附上代碼removeInvalidItem ...
2020-09-11 09:59 0 710 推薦指數:
問題: 輸入一個數組,輸出該數組的第二大的數字,並且編寫相關的測試用例 注意: 1.如果list含有非int, float元素需要remove 2.如果list有重復的最大元素,需要自己處理,內置的list.sort(reverse=True)和heapq.nlargest排序,元素個數不變 ...
思路分析: 可以只通過一遍掃描數組即可找出數組中第二大的數,即通過設置兩個變量來進行判斷。首先定義一個最大變量來存儲數組的最大值,初始值為數組首元素;另一個是第二大變量,用來存儲數組中的第二大數,因其一定不能超過數組中的最大值,所以初始值可設為最小負整數-32767,然后遍歷數組元素。如果數組 ...
當年面試一家公司,面試官問我:一個int類型的數組怎么獲取里面第二大的數字? 給了我一張紙和一支筆讓我寫一個方法,我想了想便寫了一個方法: 然后問我能不能優化一下你的代碼,我當然回答可以了,尷尬的就是我想了半天也想不出來,當時腦子一片空白........; 最后無奈的說 ...
解題思路很簡單,設置倆個變量最大值和第二大值 1、若輸入值大於最大值則最大值賦值給第二大值,輸入值賦值給最大值 2、若輸入值小於最大值則賦值給第二大值即可 具體代碼如下: ...
#!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:找出數組中第2大的數字 ''' def ...
找到第二大數,具體的形式如下:先定義兩個變量:一個變量用來存儲數組的最大數,初始值為數組首元素,另一個變 ...
的筆試。找工作還確實是個體力活啊!到處趕場。 從一個給定的、無序的數組中,找出第二大或者第 ...
題目: 實現一個函數,查找一個整數數組中第二大數。 算法思想: 設置兩個變量max1和max2,用來保存最大數和第二大數,然后將數組剩余的數依次與這兩個數比較,如果這個數a比max1大,則先將max1賦給max2,使原先最大的數成為第二大的數,再將這個數a賦給max1,如果這個數a比max1小 ...