思路整理：

這個問題的處理思路有兩個：

1，把陣列排序。排序演算法中效率最高的時間複雜度為O(nlnogn)

2，遍歷陣列,找出最小的兩個數字。時間複雜度為O(n)

下面我們用第二種方法來處理這個問題。

/**
 * 找出陣列中第二小的一個數字
 */
public class ArraySecondMinNum {
    @Test
    public void start() {
        int [] arr ={1,2,3,9,7,66,5,4,3,2,9,0,1,4};
        System.out.println(method(arr));
    }

    public int method(int [] arr){
        Integer []minNum=new Integer[2];
        minNum[0]=Integer.MAX_VALUE;
        minNum[1]=Integer.MAX_VALUE;

        for (int i = 0; i < arr.length; i++) {
            if(minNum[0]>arr[i]){
                minNum[1]=minNum[0];
                minNum[0]=arr[i];
            }else if(minNum[1]>arr[i]){
                minNum[1]=arr[1];
            }
        }
        return minNum[1];
    }
}
 

這個問題本身很簡單，但是我們在處理這類問題時，需要注意這類問題的初始值和邊界，對於一些極特殊情況也要盡力考慮到。

比如：記錄最小的兩個數所用的陣列初始值，使用的是整型的最大值，這樣就算這個陣列全都是Integer.MAX_VALUE;也能保證最後的結果是正確的。其次在遍歷陣列的時候，我們要確保minNum[0]儲存的是最小值  nimNum[1]儲存的是第二小的值。