leetcode-914

读懂题意,然后好像没难点了,但是感觉通用的方法效率略差啊,如果是用上并行流会好一些。

 

func hasGroupsSizeX(deck []int) bool {
    num := make(map[int]int)
    for _, v := range deck {
        num[v]++
    }

    for _, v := range num {
        for _, k := range num {
            if gcd(v, k) < 2 {
                return false
            }
        }
    }
    return true
}
func gcd(a, b int) int {
    if b == 0 {
        return a
    }
    return gcd(b, a%b)
}

 

end

posted @ 2020-03-27 22:41  zhangyu63  阅读(108)  评论(0编辑  收藏  举报