当年面试一家公司,面试官问我:一个int类型的数组怎么获取里面第二大的数字?
给了我一张纸和一支笔让我写一个方法,我想了想便写了一个方法:
int[] arr = new int[] {8,10,10,8,9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; public int GetSecondNum(int[] arr) { int max = 0; int second = 0; foreach (var item in arr) { if(item>max) { max = item; } } foreach (var item in arr) { if (item > second && item <max) { second = item; } } return second; }
然后问我能不能优化一下你的代码,我当然回答可以了,尴尬的就是我想了半天也想不出来,当时脑子一片空白........;
最后无奈的说:可以优化,但是我现在想不到!
现在回头再看,这不是可以这样优化嘛:
int[] arr = new int[] {8,10,10,8,9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; public int GetSecondNum(int[] arr) { int max = 0; int second = 0; foreach (var item in arr) { max = max > item ? max : item; second = (item > second && item < max) ? item : second; } return second; }
一个半路出家的小菜鸟,一路磕磕绊绊,慢慢的在成长,每天学习一点,每天充实一点!