LeetCode 414.第三大的数

思路：
先将数组进行排序，然后从后向前遍历数组，如果有三个不同的数，那么就返回第三个不同的数字，如果遍历完还没有三个不同的数，那么便返回最大的数

代码：

class Solution {
    public int thirdMax(int[] nums) {
        int[] newNums = nums;
        int flag = 1;
        Arrays.sort(newNums);
        if (newNums.length == 1) {
            return newNums[0];
        }
        if (newNums.length == 2) {
            return newNums[1];
        }
        if (newNums.length >= 3) {
            for (int i = newNums.length - 2; i >= 0; i--) {
                if (newNums[i] != newNums[i + 1]) {
                    flag += 1;
                }
                if (flag == 3) {
                    return newNums[i];
                }
            }
            return newNums[newNums.length - 1];
        } 
        return -20;
    }
}

注意：
这个方法用sort进行排序不是O(n)的复杂度
也可以手写一个冒泡进行排序