Python中的组整数
假设我们有一个称为nums的数字列表,我们必须检查是否可以将列表分成1或多个组,以便:1.每个组的大小大于或等于2。2.所有组的大小相同。3.每组中存在的所有数字均相同。
因此,如果输入类似于[3,4,6,9,4,4,3,6,9],则输出将为True。
为了解决这个问题,我们将遵循以下步骤-
计数:=一张映射,其中每个键都是不同的元素,值是其频率
温度:=0
对于每个计数,执行
返回False
temp:=counts[count]和temp的gcd
temp:=counts[count]
如果temp等于0,则
除此以外,
如果temp与1相同,则
返回True
让我们看下面的实现以更好地理解-
示例
from collections import Counter import math class Solution: def solve(self, nums): counts = Counter(nums) temp = 0 for count in counts: if temp == 0: temp = counts[count] else: temp = math.gcd(counts[count], temp) if temp == 1: return False return True ob = Solution()L = [3, 4, 6, 9, 4, 3, 6, 9] print(ob.solve(L))
输入值
[3, 4, 6, 9, 4, 3, 6, 9]
输出结果
True