Она находит единственное неспаренное число в массиве , объясните как она работает
class Solution:
def singleNumber(self, nums: List[int]) -> int:
x=0
for i in nums:
x^=i
return x
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществу^ — побитовая сумма по модулю 2 (XOR).
Вот её таблица истинности:
Эта операция обладает коммутативностью и ассоциативностью. Т.е. не важно, в каком порядке и с какой стороны подставлять значения. Из таблицы также следует, что
a ^ a == 0
a ^ 0 == a
Поэтому для тех элементов, которые имеют пару, в результате получится ноль. Останется побитовая сумма по модулю 2 непарных элементов. Если такой элемент один в массиве, то он и получится.