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