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

当年面试一家公司,面试官问我:一个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;
        }

一个半路出家的小菜鸟,一路磕磕绊绊,慢慢的在成长,每天学习一点,每天充实一点!

　　

 

转载于:https://www.cnblogs.com/Arvin-Ou/p/8780645.html