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

猜你喜欢

转载自www.cnblogs.com/CherryTab/p/12584870.html
今日推荐