第三大的数

class Solution {
    public int thirdMax(int[] nums) {
        boolean flag = true;
        int min = nums[0];
        int j = 0;
        int k = 0;
       for(int i = 0 ;i < nums.length; i++){
            if(nums[i] < min){
                min = nums[i];
            }
        }
        int max1 = min;
        int max2 = min;
        int max3 = min;        
        for(int i = 0 ;i < nums.length; i++){
            if(nums[i] > max1){
                max1 = nums[i];
                j = i;
            }
        }
        for(int i = 0 ;i < nums.length; i++){
            if(nums[i] >= max2 && i != j && nums[i] < max1){
                max2 = nums[i];
                k = i;
            }
        }        
        for(int i = 0 ;i < nums.length; i++){
            if(nums[i] >= max3 && i != k && i != j && nums[i] < max2){
                flag = false;
                max3 = nums[i];
            }
        } 
        if(nums.length >= 3 && flag == false){
            return max3;
        } else{
            return max1;
        }
    }
}