给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。

给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。

示例 1:

输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1.

示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .

示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意,要求返回第三大的数,是指第三大且唯一出现的数。
存在两个值为2的数,它们都排第二。

解题思路:

①将数组按照从大到小的顺序排序,
②再将顺序数组用集合的方法去掉重复的数据,
③然后返回集合中第三大的数或者最大的数

程序代码

public class Test {
    
    public static void main(String[] args) {
        
        System.out.println("第三大的数是: "+tMaxNum());

    }
    public static int tMaxNum(){
        int[] nums= {5,4,2,4,6};
        int res;
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0;j<nums.length-1-i;j++){
                if (nums[j]<nums[j+1]){
                    int a=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=a;
                }
            }

        }
        System.out.println("从大到小的顺序排列后:");
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i]+" ");

        }
        List<Integer> List = new ArrayList<Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (!List.contains(nums[i])){
                List.add(nums[i]);
            }


        }
        System.out.println("去重之后集合是:");
        System.out.println(List);
        if (List.size()>=3){
            res=List.get(2);

        }else if (List.size()==2){
            res=List.get(1);

        }else {
            res=List.get(0);
        }
        return res;



    }
}


运行结果:

数组中存在第三大的数:
运行结果截图

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页