获取数组中的第二大的数字

当年面试一家公司,面试官问我:一个int类型的数组怎么获取里面第二大的数字? 给了我一张纸和一支笔让我写一个方法,我想了想便写了一个方法: 然后问我能不能优化一下你的代码,我当然回答可以了,尴尬的就是我想了半天也想不出来,当时脑子一片空白........; 最后无奈的说 ...