Задача
Дан список numbers_list. Элементы этого списка — целые неотрицательные числа от 0 до 100. Список составлен так, что каждое число в нём (кроме одного) встречается дважды.
Что нужно сделать
Составьте и запрограммируйте алгоритм, который находит в списке 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]