0
点赞
收藏
分享

微信扫一扫

414. 第三大的数、Leetcode的Go实现

凯约 2022-02-01 阅读 30

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

相关推荐

0 条评论