Взять первый элемент list2 и пробежавшись по списку

Взять первый элемент list2 и пробежавшись по списку найти его пару. Если не находится то первый элемент и есть искомое одинокое число. Если же пара нашлась, то нужно взять второй элемент и повторить всё сначала. И так до тех пор, пока не найдётся число, у которого нет пары. list2 = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]
Дополнительные параметры: codeFlowType: codeWrite codeFlowLang: Python
Создано: 03.08.2023 18:30

Взять первый элемент list2 и пробежавшись по списку найти его пару. Если не находится то первый элемент и есть искомое одинокое число. Если же пара нашлась, то нужно взять второй элемент и повторить всё сначала. И так до тех пор, пока не найдётся число, у которого нет пары. list2 = [0, 1, 3, 4, 7, 98, 3, 1, 98, 7, 16, 16, 4, 0, 42]

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

# Пока список не пуст
while len(list2) > 0:
    # Взять первый элемент списка
    first_num = list2[0]
    pair_found = False

    # Пройти по оставшимся элементам списка
    for num in list2[1:]:
        # Если нашлась пара
        if num == first_num:
            pair_found = True
            break

    # Если пара найдена
    if pair_found:
        # Удалить первый и второй элементы списка
        list2 = list2[2:]
    else:
        # Найдено число без пары
        print(f"Найдено одинокое число: {first_num}")
        break

Результат:

Найдено одинокое число: 42