Задачи Python: Найти один элемент появляется один раз в списке, где каждый элемент появляется четыре раза, кроме одного.

Задачи Python - 1: Упражнение 14 с решением

Напишите программу на Python, чтобы найти один элемент, который появляется один раз в списке, где каждый элемент появляется четыре раза, кроме одного.

Пример решения : -

Код Python:

class Solution_once:
    def singleNumber(self, arr):
        ones, twos = 0, 0
        for x in arr:
            ones, twos = (ones ^ x) & ~twos, (ones & x) | (twos & ~x)
        assert twos == 0
        return ones
class Solution_twice:
    def single_number(arr):
        ones, twos, threes = 0, 0, 0
        for x in arr:
            ones, twos, threes = (~x & ones) | (x & ~ones & ~twos & ~threes), (~x & twos) | (x & ones), (~x & threes) | (x & twos)
        return twos
if __name__ =="__main__":
    print(Solution_once().singleNumber([1, 1, 1, 2, 2, 2, 3]))
    print(Solution_once().singleNumber([5, 3, 0, 3, 5, 5, 3]))
	

Пример вывода:

 3       
0

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python, чтобы найти один элемент в списке, где каждый элемент появляется три раза, кроме одного.
Далее: Напишите программу на Python, чтобы найти два элемента один раз в списке, где каждый элемент появляется в списке ровно дважды.