[LeetCode]414: 第三大的数(Set+排序)

414: 第三大的数

难度 : 简单

代码:

class Solution(){
	public int thridMax(int[] nums){
		Set<Integer> set = new HashSet<>();
		//将数字放入set容器中
		for(int i : nums){
			set.add(i);
		}
		int[] arr = new int[nums.size()];
		int a = 0;
		//将去重的数字放入arr中
		for(int j : set){
			arr[a++] = j;
		}
		//排序
		Arrays.sort(arr);
		if(arr.length < 3){
            return arr[arr.length-1];
        }
        if(arr.length >= 3){
            return arr[arr.length-3];
        }
        return -1;
	} 
}

我们利用了set不重复的特点先将所有数字放入set容器中，再放入数组中进行排序，最后判断不同情况即可。