Python中检查元素频率是否偶数的程序
假设我们有一个名为nums的元素列表,我们必须检查所有数字是否出现偶数次。我们必须使用常数空间来解决它。
因此,如果输入类似于nums=[8,9,9,8,5,5],那么输出将为True,因为所有数字都出现了两次。
示例
让我们看下面的实现来更好地理解
def solve(nums):
if len(nums) & 1:
return False
nums.sort()
for i in range(1, len(nums)):
if nums[i] == nums[i - 1]:
nums[i] = nums[i - 1] = 0
return sum(nums) == 0
nums = [8, 9, 9, 8, 5, 5]
print(solve(nums))输入
[8, 9, 9, 8, 5, 5]输出结果
True
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短