【数组篇】day13_414. 第三大的数

题解1：暴力破解

思路：

• 数组排序，定义一个接收结果的列表res
• 倒序遍历数组，当前元素与res中最后一个元素不相等的时候，添加元素到res中

复杂度：

• 时间复杂度：O(n log n) 
• 空间复杂度：O(1)

class Solution {
    public int thirdMax(int[] nums) {
        Arrays.sort(nums);
        List<Integer> res = new ArrayList<>();
        int count = 0;
        for (int i = nums.length - 1; i >= 0; i--) {
            if (count > 2) {
                break;
            }
            if (count > 0 && res.get(count - 1) == nums[i]) {
                continue;
            }
            res.add(nums[i]);
            count++;
        }
        return count < 3 ? res.get(0) : res.get(2);
    }
}