算法提高 第二大整数(java)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/lc5801889/article/details/87076479

问题描述

编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。
　　说明：
　　（1）0表示输入结束，它本身并不计入这组整数中。
　　（2）在这组整数中，既有正数，也可能有负数。
　　（3）这组整数的个数不少于2个。
　　输入格式：
　　输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
　　输出格式：
　　输出第二大的那个整数。
　　
样例输入

	5 8 -12 7 0

样例输出

   7

解题思路

本题主要考察对动态数组以及排序的运用，首先将输入的数据依次添加到数组中，当输入0时跳出循环，再将数组进行排序进而输出第二大数（即Length-2）。
代码如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> al = new ArrayList<Integer>();//创建动态数组
		for (int i = 0; i < 20; i++) {
			int n = sc.nextInt();
			if(n==0){//若为0则跳出
				break;
			}else{
				al.add(n);
			}
		}
		int arr[] = new int[al.size()];//创建一个普通数组用于接收动态数组的数据进行排序
		for (int i = 0; i < arr.length; i++) {
			arr[i]=al.get(i);
		}
		Arrays.sort(arr);//排序操作
		System.out.println(arr[arr.length-2]);输出第二大数
	}

}