欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-21 22:57:28
...

力扣每日一题 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;
}
相关标签: 每日算法一题