数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Python程序：检查元素频率是否为偶数
假设我们有一个名为nums的元素列表，我们需要检查所有数字是否都出现偶数次。我们必须使用常量空间来解决这个问题。
因此，如果输入类似于nums = [8, 9, 9, 8, 5, 5]，则输出将为True，因为所有数字都出现了两次。
为了解决这个问题，我们将遵循以下步骤：
如果nums的大小为奇数，则
返回False
对列表nums进行排序
对于范围1到nums大小的i，执行：
如果nums[i]与nums[i - 1]相同，则
nums[i] := 0，
nums[i - 1] := 0
当nums中所有元素的总和等于0时返回true，否则返回false
示例
让我们看看下面的实现，以便更好地理解
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
更新于：2021年10月11日
73次浏览
广告