914. 卡牌分组

给定一副牌，每张牌上都写着一个整数。

此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：

每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。

示例 1：

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

示例 2：

输出：false
解释：没有满足要求的分组。

思路与实现：
使用Map来统计每张牌上数字出现的次数，求所有出现次数的最大公约数，如果最大公约数大于等于2，则返回 true

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        // 解法一
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i : deck) map.put(i, map.getOrDefault(i,0)+1);
        int minSize = Integer.MAX_VALUE;
        for(int i : map.values()) minSize = Math.min(minSize, i);
        int i = 2;
        boolean res = false;
        while(i <= minSize && !res) {
            boolean sign = true;
            for(int x : map.values()) {
                if(x % i != 0) {
                    sign = false;
                    break;
                }
            }
            if(sign) return true;
            i++;
        }
        return false;
        
        //解法二 最大公约数 辗转相除法
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i : deck) map.put(i, map.getOrDefault(i,0)+1);
        int minSize = Integer.MAX_VALUE;
        for(int i : map.values()) minSize = Math.min(minSize, i);
        int res = 0;
        for(int x : map.values()) res = mcd(x, res);
        return res > 1;
    }
    // 辗转相除求最大公约数
    public int mcd(int a, int b) {
        if (b > a) {
            return mcd(b, a);
        }
        return b > 0 ? mcd(b, a % b) : a;
    }
}