Java程序在数组中查找第二大数字

您可以对数组进行排序，然后返回数组中的倒数第二个元素，但这将在 o ( nlogn ) 时间内完成，

算法：

• 用最小可能值初始化最高和第二最高。
• 迭代数组。
• 如果当前元素大于最高
  • 分配 secondHighest = 最高
  • 分配最高 = currentElement
• 否则如果当前元素大于 secondHighest
• 分配 secondHighest = 当前元素。

在数组中查找第二大数的 Java 程序：
创建名为的主 Java 类 FindSecondLargestMain.java

FindSecondLargestMain.java

package org.arpit.java2blog;public class FindSecondLargestMain {    public static void main(String args[])    {        int[] arr1={7,5,6,1,4,2};        int secondHighest=findSecondLargestNumberInTheArray(arr1);        System.out.println("Second largest element in the array : "+ secondHighest);    }    public static int findSecondLargestNumberInTheArray(int array[])    {        // Initialize these to the smallest value possible        int highest = Integer.MIN_VALUE;        int secondHighest = Integer.MIN_VALUE;        // Loop over the array        for (int i = 0; i < array.length; i++) {  // If current element is greater than highest  if (array[i] > highest) {     // assign second highest element to highest element      secondHighest = highest;     // highest element to current element     highest = array[i]; } else if (array[i] > secondHighest && array[i]!=highest)     // Just replace the second highest     secondHighest = array[i];        }        // After exiting the loop, secondHighest now represents the second        // largest value in the array        return secondHighest;    }}

当你运行上面的程序时，你会得到以下输出：

Second largest element in the array : 6

这就是如何在数组中找到第二大数字的全部内容。