题目

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

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

• 示例 1：
  输入：[1,2,3,4,4,3,2,1]
  输出：true
  解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]
• 示例 2：
  输入：[1,1,1,2,2,2,3,3]
  输出：false
  解释：没有满足要求的分组。
• 示例 3：
  输入：[1]
  输出：false
  解释：没有满足要求的分组。
• 示例 4：
  输入：[1,1]
  输出：true
  解释：可行的分组是 [1,1]
• 示例 5：
  输入：[1,1,2,2,2,2]
  输出：true
  解释：可行的分组是 [1,1]，[2,2]，[2,2]

• 提示：
  1 <= deck.length <= 10000
  0 <= deck[i] < 10000

JAVA 代码

实际上是求最大公约数是否大于等于2。

public boolean hasGroupsSizeX(int[] deck) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<deck.length;i++){
            if(map.get(deck[i])!=null){
                map.put(deck[i],map.get(deck[i])+1);
            }else{
                map.put(deck[i],1);
            }
        }
        int gcdNumber = Integer.MAX_VALUE;
        for(Integer integer :map.keySet()){
            if(gcdNumber==Integer.MAX_VALUE){
                gcdNumber = map.get(integer);
                continue;
            }
            gcdNumber = gcd(gcdNumber,map.get(integer));
        }

        return gcdNumber>=2?true:false;
    }


    /***
     * 最大公约数
     */
    public static int gcd(int left,int right){
        int res = 1;
        int n = 2;
        int leftChange = left;
        int rightChange = right;
        while(res<left && res<right && n<=leftChange && n<=rightChange){
            if(leftChange%n==0 && rightChange%n==0){
                leftChange = leftChange/n;
                rightChange = rightChange/n;
                res *= n;
            }else{
                n++;
            }
        }
        // res = res*leftChange*rightChange;
        return res;
    }