day23-第三大的数

冉卿

于 2022-01-14 19:15:11 发布

阅读量145

点赞数

文章标签： leetcode 算法散列表

本文链接：https://blog.youkuaiyun.com/weixin_54209187/article/details/122500613

版权

题目

力扣

题解

class Solution {
    public int thirdMax(int[] nums) {
        int max=nums[0];
        //未去重前的长度分析
        if(nums.length<3){
            for(int i=0;i<nums.length;i++){
                if(nums[i]>max){
                    max=nums[i];
                }
            }
            return max;
        }else{
            Arrays.sort(nums);
            List<Integer> list=new ArrayList();
            for(int i=0;i<nums.length;i++){
                if(!list.contains(nums[i])){
                    list.add(nums[i]);
                }
            }
            //去重后的长度分析
            if(list.size()<3){
                for(int i=0;i<list.size();i++){
                    if(list.get(i)>max){
                        max=list.get(i);
                    }
                }
                return max;
            }else{
                 return list.get(list.size()-3);

            }
           
        }

    }
}