JAVA-蓝桥杯试题-算法提高-第二大整数

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

代码如下：

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


public class 求第二大的数 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a  = sc.nextInt();
		int arr[]=new int[20];  //定义一个长度不超过20的数组
		int i = 0;  //用来标记数组中数值的下标位置
		while(a!=0){  //设置退出条件
			arr[i]=a;  //不等于0就存入数组中
			i++;  //下标自增
			a = sc.nextInt(); //循环输出
		}
		Arrays.sort(arr);  //自动排序从低到高，这样排序目的是把负数和正数分开，正数会在数组最右边，负数在最左边
		if (arr[18]!=0&&arr[19]!=0) {   //如果最后两位都不等于0的话那就直接取第二位
			System.out.println(arr[18]);
		} 
		//这种情况是最后两位只要1位不等于0，那么我们就需要往前面找不等于0的第一位数，那么就是i-2位上的数就是第二大的数了
		else System.out.println(arr[i-2]);
	}

}

程序调试结果是：

5 8 -12 7 0

7