码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode-163

时间:2020-03-14 00:51:18      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:res   tco   有趣的   date   end   ida   就是   复杂   一个   

 这个题很简单,而且没什么条件限制,实际上应该加上复杂度等限制的。

 

一个有趣的解法就是投票

func majorityElement(nums []int) int {
    kv := make(map[int]int)
    max := 0
    res := 0
    for _, v := range nums {
        kv[v]++
    }
    fmt.Println(kv)
    for k, v := range kv {
        if v > max {
            max = v
            res = k
        }
    }
    return res
}

func majorityElement2(nums []int) int {
    count := 0
    candidate := 0

    for _, v := range nums {
        if count == 0 {
            candidate = v
        }
        if v == candidate {
            count++
        } else {
            count--
        }
    }

    return candidate
}

 

end

leetcode-163

标签:res   tco   有趣的   date   end   ida   就是   复杂   一个   

原文地址:https://www.cnblogs.com/CherryTab/p/12490062.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!