力扣每日一题 914. 卡牌分组
程序员文章站
2024-03-21 22:57:28
...
这句话一定要有否则会出错;一定要全部初始化为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;
}
上一篇: SpringBoot总结之CommandLineRunner
下一篇: java 基础面试题
推荐阅读