【Leetcode】卡牌分组（每日一题）

题目链接：卡牌分组

题意：给定一副牌，每张牌上都写着一个整数。

此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：

每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。

 

 

题解：用map统计一下每个数字出现的次数，然后求这些次数的最大公约数，如果>1就可以组成卡牌。

但是我这个题优化了很久还是56ms//效率很低。。

代码：

class Solution {
public:
    int gcd(int a,int b){
        if(b == 0)  return a;
        return gcd(b,a%b);
    }
    bool hasGroupsSizeX(vector<int>& deck) {
        int len  = deck.size();
        map<int,int>mp;

        for(int i = 0; i < len;i++){
            mp[deck[i]]++;
        }

        int g = mp[deck[0]];
        int len1 = mp.size();
        for(int i = 0; i <= len1; i++){
            if(mp[i] == 0)  continue;
            else{
                g = gcd(g,mp[i]);
                if(g == 1)  return false;
            }           
        }
        return true;
    }
};