【leetcode 最大公约数 C++】914. X of a Kind in a Deck of Cards

最新推荐文章于 2024-09-14 18:52:56 发布

笨比master

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量96

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/113861010

版权

最大公约数欧几里得算法数组处理 C++ 子序列

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

288 篇文章 0 订阅

订阅专栏

914. X of a Kind in a Deck of Cards

在这里插入图片描述

class Solution {
public:
    int GCD(int a, int b) {
        if(a < b) return GCD(b, a);
        while(b) {
            int c = a % b;
            a = b;
            b = c;
        }
        return a;
    }
    bool hasGroupsSizeX(vector<int>& deck) {
        map<int, int> M;
        for(int ii = 0; ii < deck.size(); ii++) {
            if(M.find(deck[ii]) == M.end()) M[deck[ii]] = 1;
            else M[deck[ii]]++;
        }
        int gcd = 0;
        for(map<int, int>::iterator it = M.begin(); it != M.end(); it++) {
            if(!gcd) gcd = it->second;
            else gcd = GCD(gcd, it->second);
            if(gcd == 1) return false;
        }
        return true;
    }
};