首先计算deck数组中每个数字出现的次数,可以使用数组存储每个数字出现的次数。
然后遍历数组,如果存在有出现次数为1的数字,则返回false,然后迭代地求每个数字出现次数的最小公约数,如果存在最小公约数为1,则不满足题目要求,返回false。数组遍历完,返回true。
class Solution {
public boolean hasGroupsSizeX(int[] deck) {
int len = deck.length;
if(len<=1)return false;
int[] arr = new int[10000];
for(int i=0; i<len;i++){
arr[deck[i]]++;
}
int x=arr[0];
for(int i=1; i<arr.length; i++){
if(arr[i]==1)return false;
else if(arr[i]>1){
x = gcd(x, arr[i]);
if(x==1)return false;
}
}
return true;
}
public int gcd(int a, int b){
return b==0?a:(gcd(b, a%b));
}
}