獲取數組中的第二大的數字

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