怎么找到数组里的第二大的数

如果仅仅是考虑实现功能，而不考虑时间效率，可以先通过排序算法将数组进行排序，然后根据数组下标来索引访问数组中第二大的数，最快的排序算法一般为快速排序算法，但是其时间复杂度仍未O（nlogn），根据下标访问数组需要遍历一遍数组，时间复杂度为O(n),所以总的时间为O(nlogn)。

       有没有更好的方法降低时间复杂度呢？答案当然是有的。可以只通过一遍扫描数组即可找到第二大数，即通过设置两个变量来进行判断。

       先定义两个变量：一个变量用来存储数组的最大数，初始值为数组首元素，另一个变量用来存储第二大的数，初始值为最小负整数，然后遍历数组元素，如果数组元素的值比最大数变量还大，更新最大数；若数组元素的值比最大值还小，则与第二大的数比较，若该数比第二大数大，则更新第二大的数；

 public static int secondMax(int[] nums) {
 
        int first_max = Integer.MIN_VALUE;
        int second_max = Integer.MIN_VALUE;
        for(int i : nums ){
            if(i >= first_max ){
                second_max = first_max;
                first_max = i;
            }
            else if(i< first_max && i> second_max){
                second_max =i;
            }
        }
        return second_max;
 }

    public static void main(String args[]){
     int[] a={3,5,2,7,0,1,4,4};
     int secondMax=secondMax(a);
     System.out.println(secondMax);

 }

输出第二大的数字为5，性能和空间性价比都比较高。