java，设计一个程序，给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数

奚若楠

于 2024-07-19 21:38:33 发布

阅读量85

点赞数 3

文章标签： java 学习笔记

本文链接：https://blog.csdn.net/2401_84200963/article/details/140560076

版权

class Solution {
    
   
    public static int thirdMax(int[] nums) {
        int max1=-2147483648;
        int max2=-2147483648;
        int max3=-2147483648;
        int flag=0;
        for(int i=0;i<nums.length;i++){
            if(max1<nums[i]){
                max2=max1;
                max1=nums[i];
            }else if(max2<nums[i]){
                if(max1!=nums[i]){
                    max2=nums[i];
                }
            }
        }

        for(int j=0;j<nums.length;j++){
            if(nums[j]!=max1&&nums[j]!=max2) {
                if (max3 <=nums[j]) {
                    max3 = nums[j];
                    flag = 1;
                }
            }
        }
        if(flag==1){
            return max3;
        }else{
            return max1;
        }


    }
}