414. 第三大的数

解题思路：

1.三个变量：first、second、third分别用来保存第一、第二、第三大的数，初始值分别为nums[0]、长整型的最小值、长整型的最小值

2.遍历数组，如果当前元素比first大，则需要将三个数都进行更改，先将second 赋值给third，再将first赋值给second，最后将当前元素赋值给first

3.如果当前元素比second大且比first小，则需要更新second和third的值，先将second 赋值给third，再将当前元素赋值给second

4.如果当前元素比third大且比second小，则需要更新third的值，将当前元素赋值给third

5.如果third==minVal，表示未找到第三大的数，直接返回first，即最大数

6.如果third!=minVal，表示找到了第三大的数，直接返回third

代码实现：

class Solution {
    public int thirdMax(int[] nums) {
        long minVal=Long.MIN_VALUE;
        int len=nums.length;
        int first=nums[0];
        long second=minVal;
        long third=minVal;//第一、第二、第三大的数
        for(int i=1;i<len;++i){
            if(first<nums[i]){
                third=second;
                second=first;
                first=nums[i];
            }
            if(nums[i]<first&&second<nums[i]){
                third=second;
                second=nums[i];
            }
            if(nums[i]<second&&third<nums[i]){
                third=nums[i];
            }
        }
        if(minVal==third){//不存在第三大的数
            return first;
        }
        return (int)third;
    }
}

 

解题思路：

1.利用集合TreeSet的特点：TreeSet不包含重复元素，且TreeSet中的元素有序

2.去除重复的元素。遍历数组，如果TreeSet中没有当前元素，则将此元素加入TreeSet中

3.如果TreeSet的大小<3，表示不存在倒数第三大的数，直接返回TreeSet的倒数第一个元素

4.如果TreeSet的大小>=3,表示存在倒数第三大的数，返回倒数第三个数

代码实现：

class Solution {
    public int thirdMax(int[] nums) {
        int len=nums.length;
        TreeSet<Integer> set=new TreeSet<>();
        //去除数组中的重复元素
        for(int i=0;i<len;++i){
            if(set.contains(nums[i])){
                continue;
            }
            set.add(nums[i]);
        }
        int size=set.size();
        if(size<3){//不存在第三大数
            return set.last();
        }
        //存在第三大数
        Iterator<Integer> value = set.iterator();
        while (value.hasNext()) {
            int s = value.next();
            if(size==3){
                return s;
            }
            size--;
        }    
        return 0;                    
    }
}