414. 第三大的数

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例 1：

示例 2：

示例 3：

提示：

遍历：

func thirdMax(nums []int) int {
    //先排序，再查找
    sort.Ints(nums)
    if len(nums)<3{
        return nums[len(nums)-1]
    }
    count := 0
    for i:=len(nums)-2;i>=0;i-- {
        if nums[i+1]!=nums[i]{
            count++
        }
        if count==2 {
            return nums[i]
        }
    }
    return nums[len(nums)-1]
}