主页 / 问题 / 1587797
Accepted
Folombo
Asked:2024-07-21 00:48:54 +0800 CST2024-07-21 00:48:54 +0800 CST

搜索单数

  • 772

任务

给定一个列表numbers_list。该列表的元素是从 0 到 100 的非负整数。该列表的编译方式是其中的每个数字（除了 1）出现两次。

应该做什么

编写并编写一个算法，在numbers_list 中查找唯一出现过一次的数字。

这个问题需要从三个方面来解决。解决这个问题的第二种方法有效，我根本不明白如何做1和3。

方法号 1。最明显的方法是获取numbers_list 的第一个元素（索引为零处）并迭代列表以找到其对。如果未找到该对，则第一个元素是所需的单数。如果找到一对，则需要取出第二个元素并再次重复。依此类推，直到找到所需的数字。实现这个算法。

方法 3. 使用 XOR。

请帮帮我。

示例列表：

numbers_list = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]
python

2 个回答

  1. Best Answer

    按位独占或所有元素：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]
x = 0
for v in a:
    x ^= v
print(x)

    独家或现场：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

s = set()
for v in a:
    s ^= {v} # добавить если v не было в s, иначе убрать
print(next(iter(s))) # печать первого и единственного элемента s

    由于为列表声明了一小部分非负数，因此您可以对索引列表执行异或操作：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

f = [False] * (max(a, default=-1) + 1)
for v in a:
    f[v] = not f[v]

for i, f_i in enumerate(f):
    if f_i:
        print(i)
        break

    标志不能存储在列表中f，而是存储在数字中f，在Python中，数字是一组位：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

f = 0
for v in a:
    f ^= 1 << v # инвертируем бит с номером v

print(f.bit_length() - 1) # номер старшего и единственного установленного бита

    您可以对列表进行排序并计算它在一行中包含多少个相同元素：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

prev_v = -1  # предыдущее значение
c = 0        # число одинаковых элементов подряд
for v in sorted(a):
    if v == prev_v:
        c += 1
        continue
    if c == 1:     # группа из одного элемента - то что мы ищем
        break
    c = 1          # начинаем новую группу
    prev_v = v
print(prev_v)

    直接（且缓慢）搜索唯一元素：

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

for v in a:
    if a.count(v) == 1:
        print(v)
        break

    PS在所有示例中，我都避免导入包。如果导入包，您将为解决问题添加无数选项。

    • 5

  2. 运行tio

    a = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

    from functools import reduce
from operator import xor
print(reduce(xor, a, 0))

    for i,x in enumerate(a):
  for j,y in enumerate(a):
    if x == y and i != j:
      break
  else:
    print(x)
    break
    • 3

相关问题