LeetCode 914. 卡牌分组（Java）

914. 卡牌分组

给定一副牌，每张牌上都写着一个整数。
此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：
每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。

示例 1：
输入：[1,2,3,4,4,3,2,1]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        HashMap<Integer,Integer> temp=new HashMap<>();
        for(int num:deck)
        {
            temp.put(num,temp.getOrDefault(num,0)+1);//统计每个元素出现的次数
        }
        Set<Integer> set=temp.keySet();
        int gcd=-1;
        for(int i:set)
        {
            if(gcd==-1)
            {
                gcd=temp.get(i);
            }
            else
            {
                gcd=GCD(gcd,temp.get(i));//算出最大公约数
            }
        }
        return gcd>=2;
    }
    public int GCD(int a,int b)//求公约数
    {
        return a==0?b:GCD(b%a,a);
    }
}