Java面试题 --- 找出{1,5,46,6}，{2,51,15,32,125},{3,41,68,24,61},{4,82,1,88,62},{5,87,44} 中每个一维数组第二大的数并输出

今天朋友到一家公司面试，给大家分享一道面试题目

题目如下：

找出{1,5,46,6}，{2,51,15,32,125},{3,41,68,24,6},{4,82,1,88,62},{5,87,44}
中每个一维数组第二大的数并输出，可以不考虑重复。(注:排序不能直接使用API)

其实实现的思路有很多，给大家分享一下解决方案。代码如下：

  public static void main(String[] args) {
            int[][] arrays = {{1, 5, 46, 6}, {2, 51, 15, 32, 125}, {3, 41, 68, 24, 6}, {4, 82, 1, 88, 62}, {5, 87, 44}};

            for (int[] arr : arrays) {
                int max = Integer.MIN_VALUE;
                int secondMax = Integer.MIN_VALUE;
                for (int i : arr) {
                    if (i > max) {
                        secondMax = max;
                        max = i;
                    } else if (i > secondMax && i != max) {
                        secondMax = i;
                    }
                }
                System.out.println("数组为：" + Arrays.toString(arr) + "第二大的数：" + secondMax);
            }
        }

打印的结果如下：