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

以上是 Python中检查元素频率是否偶数的程序 的全部内容, 来源链接: utcz.com/z/345685.html

回到顶部