我的思路:(思考有欠缺)通过用哈希表计算每一种卡牌的数量,然后计算哈希表每一个元素的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);
}
};