第二大数--(搜狐畅游2018)

题目：输入n个数，查找数组中第二大的数；
输入描述：
第一行n表示n个数，第二行n个空格隔开的数
输入描述：输出第二大的数
分析：分别定义一个最大的和第二大的数，分别对输入数据进行比较，考虑是否进行替换；
实现：

package com.bj.souhuchangyou;

import java.util.Scanner;

/**
 * 第二大的数
 *
 */
public class Test1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //1.读取个数
        int num = scan.nextInt();
        int max_num = Integer.MIN_VALUE;
        int sec_num = Integer.MIN_VALUE;
        //2.读取数据
        for (int i = 0; i < num; i++) {
            int temp = scan.nextInt();
            if (temp>max_num) {
                sec_num = max_num;
                max_num = temp;
            }else if (temp>sec_num) {
                sec_num = temp;
            }
        }
        System.out.println(sec_num);
        scan.close();
    }

}

结果：

4
4 3 2 1
3

知识点：
1.数据的合理输入；
2.在完成任务的同时，尽可能的降低时间复杂度；