力扣每日一题 914. 卡牌分组

这句话一定要有否则会出错；一定要全部初始化为0.memset(count,0,sizeof(count));

gcd算法就是求两个数的最大公约数。这道题的关键是求出（是否有一个元素的个数是所有其他元素个数的最大公约数。

int gcd(int x,int y){
    if(y==0) return x;
    return gcd(y,x%y);
}

bool hasGroupsSizeX(int* deck, int deckSize){
    if(deckSize==1) return false;
        int count[10000];
        int c;
        int i;
        memset(count,0,sizeof(count));
        for(c = 0;c < deckSize;c++)
            count[deck[c]]++;

    int X=count[0];
     for(i=0;i<10000;i++){
        if(count[i] == 1) return false;
        //X记录数组deck中所有数字出现次数的gcd
        X=gcd(X,count[i]);
        if(X == 1) return false;
    }
    return true;
}