找出数组中的次大值

---

版权声明

• 本文原创作者：谷哥的小弟
• 作者博客地址：http://blog.csdn.net/lfdfhl

---

需求描述

请找出int类型数组中的次大值。

编码实现

public class FindSecondLargest {
    public static void main(String[] args) {
        int[] arr = { 2, 5, 7, 9, 1, 3, 8 };

        int largest = Integer.MIN_VALUE;
        int secondLargest = Integer.MIN_VALUE;

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] > largest) {
                secondLargest = largest;
                largest = arr[i];
            } else if (arr[i] > secondLargest && arr[i] != largest) {
                secondLargest = arr[i];
            }
        }
        
        System.out.println("The second largest element in the array is: " + secondLargest);
    }
}

该程序中，首先定义了一个整型数组arr，然后定义了两个变量largest和secondLargest，分别用于存储当前已知的最大值和次大值。开始时，这两个变量的初值都被赋为Integer.MIN_VALUE，即整型的最小值。

接着，使用for循环遍历整个数组arr。对于每个元素，如果它比largest还要大，则把largest的值赋给secondLargest，再把当前元素的值赋给largest。如果当前元素比secondLargest大但不等于largest，则更新secondLargest的值。

最终，当循环执行完毕时，变量secondLargest存储的就是数组中的次大值。注意，在实际项目中，建议加入代码健壮性判断的处理，例如数组长度为0或1时的处理。