LeetCode 914 卡牌分组

我的思路：（思考有欠缺）通过用哈希表计算每一种卡牌的数量，然后计算哈希表每一个元素的value是否相等，不相等就输出false。

网络上参考别人的思路

纠正思路：例如有一个卡牌value为2，另外一个卡牌的value为8。输出的布尔值是true。

解题思路：最大公约数+哈希表

class Solution {
public:
    bool hasGroupsSizeX(vector<int>& deck) {
         int size=deck.size();
         if(size<=1)
           return false;
         map<int,int>hashmap;
        //  map<int,int>hashmap;
         for(int i=0;i<size;i++)
         {
             hashmap[deck[i]]++;
         }

         int max=hashmap.begin()->second;
         
         for(map<int,int>::iterator it=hashmap.begin();it!=hashmap.end();it++)
         {
            max=gcd(max,it->second);
         }

         if(max>=2)
           return true;
         else
           return false;  
    }
   //辗转相除法求两数最大公约数
    int gcd(int x,int y)
    {
        int a;
        while((a=x%y)!=0)
        {
            x=y;
            y=a;
        }
        return y;
    }
};

这个是网上参考别人的答案：

class Solution {
public:
	bool hasGroupsSizeX(vector<int>& deck) {
		map<int, int> hash_map;//number-count
		for (auto x : deck)
			hash_map[x]++;
		int max = hash_map.begin()->second;//max为要找的最大公约数
		for (auto i = hash_map.begin(); i != hash_map.end(); i++)
		{
			max = gcd(max, i->second);
		}
		return max >= 2;
	}
	int gcd(int x, int y) {//找x、y的最大公约数  这里面求最大公约数的方法一直不太懂
		return !x ? y : gcd(y % x, x);
	}
};