leetcode 914. 卡牌分组【gcd】

首先计算deck数组中每个数字出现的次数，可以使用数组存储每个数字出现的次数。
然后遍历数组，如果存在有出现次数为1的数字，则返回false，然后迭代地求每个数字出现次数的最小公约数，如果存在最小公约数为1，则不满足题目要求，返回false。数组遍历完，返回true。

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        int len = deck.length;
        if(len<=1)return false;
        
        int[] arr = new int[10000];
        for(int i=0; i<len;i++){
            arr[deck[i]]++;
        }
        int x=arr[0];
        for(int i=1; i<arr.length; i++){
            if(arr[i]==1)return false;
            else if(arr[i]>1){
                x = gcd(x, arr[i]);
                if(x==1)return false;
            }
        }
        return true;
    }
    
    public int gcd(int a, int b){
        return b==0?a:(gcd(b, a%b));
    }
}