Leetcode 904卡牌分组（最大公约数求法）

 

 

例程：

from collections import Counter
from functools import reduce
class Solution:
    def hasGroupsSizeX(self, deck):
        """
        :type deck: List[int]
        :rtype: bool
        """
        #判断是否所有个数的gcd>1,python中可以用reduce做，
        #求多个数的gcd就是两个数求最大公约数
        def gcd(a,b):

            if（a                 a,b=b,a
            while b:
                a,b=b,a%b
            return a
        count=Counter(deck).values();
        return reduce(gcd,count)>1