假设我们有一个包含所有素数的nums数组。我们必须检查以num表示的所有数字的乘积是否是一个完美的平方。
因此,如果输入类似于nums = [3,3,7,7],则输出将为True,因为以nums为单位的所有元素的乘积为441,这是一个理想的平方,如21 ^ 2 = 441。
让我们看下面的实现以更好地理解-
from collections import defaultdict def solve(nums) : m = defaultdict(int) for key in nums : m[key] += 1 for key in nums : if m[key] % 2 == 1 : return False return True nums = [3,3,7,7] print(solve(nums))
[3,3,7,7]输出结果
True