题414、第三大的数

一、题目¹

二、思路

没啥好说的，就是将前三大的数存下来就行了，注意最后的测试集里面有Integer.MIN_VALUE，注意处理好就行了。

三、代码

import java.util.*;

public class T0414 {

    public T0414(){

//        int[] nums = {1,2,-2147483648};
//        int[] nums = {3, 2, 1};
//        int[] nums = {2, 1};
//        int[] nums = {7, 2, 3,5 , 4, 1, 5, 3, 3, 7, 2, 1, 2, 6, 7, 4, 3, 3, 6, 5, 4, 3, 5};
//        int[] nums = {1,2,2,5,3,5};
        int[] nums = {1,-2147483648,2};

        System.out.println( thirdMax( nums ) );
    }

    public int thirdMax(int[] nums) {

        int first = Integer.MIN_VALUE;
        int second = Integer.MIN_VALUE;
        int third = Integer.MIN_VALUE;
        int flag = 0;

        for ( int num : nums ){

            if ( num > first ){
                if ( second > Integer.MIN_VALUE )
                    flag = 1;
                third = second;
                second = first;
                first = num;

            }else if ( num > second ){

                if ( num == first )
                    continue;

                if ( second > Integer.MIN_VALUE )
                    flag = 1;
                third = second;
                second = num;
            }else if ( num >= third ){

                if(num == second && num > Integer.MIN_VALUE){
                    continue;
                }
                flag = 1;
                third = num;
            }

            System.out.println( first + "\t " + second + "\t " + third );

        }


        if ( second == Integer.MIN_VALUE ||  flag == 0 ){
            return first;
        }else
            return third;


    }

    //简单的
    public int thirdMax1(int[] nums) {

        Arrays.sort( nums );

        List<Integer> list = new ArrayList<>( 3 );

        int i = nums.length-1;

        while ( list.size() < 3 && i >= 0 ){
            if ( !list.contains( nums[i] ) )
                list.add( nums[i--] );
            else
                i--;
        }

        System.out.println( list );

        if ( list.size() == 3 )
            return list.get( 2 );
        else
            return list.get( 0 );
    }

    public static void main(String[] args) {
        T0414 t0414 = new T0414();
    }
}

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/third-maximum-number
   著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ↩︎