数据结构-数组-找出数组中第二小的一个数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sun11462/article/details/85338964

思路整理：

这个问题的处理思路有两个：

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]保存的是第二小的值。