第三大的数

星空988

于 2022-08-25 21:45:08 发布

阅读量82

点赞数

文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/weixin_62919611/article/details/126532929

版权

力扣

public int thirdMax(int[] nums) {
        int len = nums.length;
        Arrays.sort(nums);
        Map<Integer, Integer> map = new HashMap<>();
        int flag = 1;
        for (int i =len-1;i>-1;--i){
            if (!map.containsKey(nums[i])){
                map.put(nums[i],flag++);
            }
            if (flag >3){
                return nums[i];
            }
        }
        return nums[len-1];
    }