Одиночное число

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

Решение должно работать за линейное время и использовать константную дополнительную память — используйте побитовый XOR (число, поксоренное само с собой, даёт 0).

Реализуйте функцию single_number(nums).

Примеры:

single_number([2, 2, 1])       -> 1
single_number([4, 1, 2, 1, 2]) -> 4
single_number([1])             -> 1