Java取一个数组里面第二大的数据

这边博客主要是介绍一道面试题的解法。
取一个数组里面第二大的数据。这个题目本身其实不是难，有多种解法，但是比较容易忽略的是这道题目里面其实有几个坑的地方
1. 数组为空或数组只有一个数据，数组非法
2. 数组里面所有数据都相等，不存在第二大的数据
3. 数组里面有多个最大值，

下面来介绍几种不同的方法实现

第一种 排序

/**
     * 从一个从大到小排序的数组中选中第二大的数
     * @param arr 数组
     * @return 
     * @throws Exception
     */
    public static int getSecondMax2(int[] arr) throws Exception {
        if (null == arr || arr.length <= 1) { // 数组为空或者数组没有数据数组只有一个数据
            throw new Exception("数组非法");
        }
        BubbleSort.sort(arr);
        // 循环遍历
        for (int i=0; i < arr.length - 1; i++) {
            if (arr[i] == arr[i+1]) { // 相等则继续向下进行
                continue;
            }
            return arr[i + 1]; // 不等直接返回
        }
        throw new Exception("不存在"); // 说明不存在这样的数据
    }

代码分析
首先应该对数组是否合法进行判断
然后是对数组进行排序
关于排序请参考，博主关于排序系列的博客
1. 简单排序
2. 归并排序
3. 高级排序
后面的代码是需要注意的地方，不可以直接返回第二个数据。因为数组里面可能存在多个最大数据，这个时候第二大的数据根本不在第二个位置。
所以开始循环比较相邻俩个数据是否相等，相等继续，不相等返回当前索引的下一个数据即可，如果比较到最后一个数据还是相等，则表示该数组不存在第二大的数据。
其实这个地方类比插入排序和希尔排序和二分法查找，会发现可以进一步优化，这样会比不想比较相邻的俩个数据快一点。

第二种 比较

public static int getSecondMax(int[] arrs) throws Exception {
        if (null == arrs || arrs.length <= 1) {
            throw new Exception("数组非法");
        }
        int max1 = 0, max2 = 0; // 用来记录最大值和第二大的值
        for (int i = 0; i < arrs.length; i++) { // 遍历数组
            if (i == 0) { // 第一个数据直接赋值给最大值
                max1 = arrs[i];
            } else { // 从第二个数据开始进行比较
                if (arrs[i] == max1) { // 与最大值相等，则不需要执行下面的，循环继续
                    continue;
                }
                if (arrs[i] > max1) { // 当前数据大于最大值 
                    max2 = max1; // 将max1赋值给max2
                    max1 = arrs[i]; // 为max1重新赋值
                } else { // 当前数据小于最大值
                    if (flag) { // max2已经赋值了
                        max2 = Math.max(max2, arrs[i]); // 为max2重新赋值，比较获取较大的值
                    } else { // max2没有赋值
                        max2 = arrs[i];
                    }
                    flag = true; // 修改是否为max2赋值的标记
                }
            }
        }
        if (!flag) { // 如果max2没有赋值 这说明不存在
            throw new Exception("不存在");
        }
        return max2;
    }

第三种 栈

public static int getSecondMax3(int[] arrs) throws Exception {
        if (null == arrs || arrs.length <= 1) { // 数组为空或者数组没有数据数组只有一个数据
            throw new Exception("数组非法");
        }
        Stack stack1 = new Stack<>();
        Stack stack2 = new Stack<>();
        for (int i = 0; i < arrs.length; i++) {
            if (i == 0) { // 第一个数据直接入栈stack1
                stack1.push(arrs[i]);
            } else { 
                if (arrs[i] > stack1.peek()) { // 比较当前数据和stack1 的栈顶数据 大于
                    int temp = stack1.pop(); // 移除stack1栈顶数据
                    stack1.push(arrs[i]); // 将当前的数据入栈stack1
                    if (!stack2.empty()) { // 如果栈stack2不为空
                        if (temp > stack2.peek()) { // 取栈stack2栈顶元素与stack1弹出的栈顶元素比较  小于
                            stack2.pop(); // stack2 移除栈顶元素
                            stack2.push(temp); // stack1弹出的栈顶元素 入栈stack2
                        }
                    } else { // stack2栈为空
                        stack2.push(temp); // stack1弹出的栈顶元素 入栈stack2
                    }
                } else if (arrs[i] < stack1.peek()) { // 比较当前数据和stack1 的栈顶数据 小于
                    if (!stack2.empty()) { // 如果栈stack2不为空
                        if (arrs[i] > stack2.peek()) { // 比较当前元素和stack2栈顶元素， 大于
                            stack2.pop(); // 移除stack2栈顶元素
                            stack2.push(arrs[i]); // 当前元素入栈stack2
                        }
                    } else { // stack2栈为空 
                        stack2.push(arrs[i]); // 当前元素直接入栈
                    }
                }
                // 当前元素和stack1栈顶元素相等不需要做处理
            }
        }  
        if (stack2.empty()) { // 如果stack2栈为空 则说明不存在这样的数据
            throw new Exception("不存在");
        }
        return stack2.pop(); // 存在返回stack2 栈顶元素
    }

下面俩种方式代码注释已经解释的很详细，就不在赘述了。