思路:統計個數,然后求最小公約數
class Solution {
public:bool hasGroupsSizeX(vector<int>& deck) {int hash[10005];//統計個數fill(hash, hash+10005, 0);int len=deck.size();int g;for(int i=0;i<len;i++){hash[deck[i]]++;if(i==len-1)g = hash[deck[i]];}for(int i=0;i<10005;i++){if(hash[i]!=0){g = gcd(g, hash[i]);//求公約數}}return g!=1;}
};
?
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态