題目描述
給定一副牌僻他，每張牌上都寫著一個(gè)整數(shù)宵距。
此時(shí)，你需要選定一個(gè)數(shù)字 X吨拗，使我們可以將整副牌按下述規(guī)則分成 1 組或更多組：
- 每組都有 X 張牌满哪。
- 組內(nèi)所有的牌上都寫著相同的整數(shù)。
僅當(dāng)你可選的 X >= 2 時(shí)返回 true劝篷。
示例 1:
輸入：[1,2,3,4,4,3,2,1]
輸出：true
解釋：可行的分組是 [1,1]哨鸭，[2,2]，[3,3]娇妓，[4,4]
示例 2:
輸入：[1,1,1,2,2,2,3,3]
輸出：false
解釋：沒有滿足要求的分組兔跌。
示例 3:
輸入：[1]
輸出：false
解釋：沒有滿足要求的分組。
示例 4:
輸入：[1,1]
輸出：true
解釋：可行的分組是 [1,1]
示例 5:
輸入：[1,1,2,2,2,2]
輸出：true
解釋：可行的分組是 [1,1]峡蟋，[2,2]，[2,2]
解法
由題目可知华望，若每組為 x 個(gè)數(shù)字蕊蝗，則需要將數(shù)組 arr 分為 len(arr)/x 個(gè)分組，每個(gè)分組內(nèi)數(shù)字相同赖舟。
若已知每個(gè)數(shù)字對應(yīng)出現(xiàn)的次數(shù) cnt_i蓬戚，則只需要找到一個(gè)數(shù)字 s，使得對于每個(gè) cnt_i 都能整除 s宾抓。
不妨由最小的次數(shù)
cnt_min開始計(jì)算子漩，不斷降低s，判斷是否可以被所有cnt_i整除石洗。
class Solution:
def hasGroupsSizeX(self, deck: List[int]) -> bool:
countset=set(collections.Counter(deck).values())
minv=min(countset)
if minv==1:
return False
i=1
while i<=(minv//2):
for v in countset:
if v%(minv//i):
i+=1
break
else:
return True
return False
