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]
}