在Java中查找数组的最大和第二大元素

时间:2020-01-09 10:35:27  来源:igfitidea点击:

在本文中,我们将看到一个Java程序,该程序无需使用任何内置的Java方法即可查找数组的最大和第二大元素。

查找数组中最大和第二大元素的步骤

  • 声明两个初始化为value的变量(第一个和第二个),该变量应为最小的整数值。
  • 迭代数组,并首先将当前数组元素与变量进行比较。如果element大于第一个,则将first的现有值分配给second,将element的现有值分配给first。
  • 如果当前数组元素小于第一个,则还要将元素与第二个进行比较。如果element大于第二个,则将element分配给second。

数组Java程序的最大和第二大元素

public class SecondLargest {
  public static void main(String[] args) {
    int arr[] = {7, 21, 45, 6, 3, 1, 9, 12, 22, 2};
    int first = Integer.MIN_VALUE;
    int second = Integer.MIN_VALUE;
    for(int i = 0; i < arr.length; i++){
      if(arr[i] > first){
        second = first;
        first = arr[i];
      }else if(arr[i] > second){
        second = arr[i];
      }			   			   
    }
    System.out.println("Largest Number = " + first + 
        " Second Largest Number = " + second);
  }
}

输出:

Largest Number = 45 Second Largest Number = 22