Она находит единственное неспаренное число в массиве , объясните как она работает
class Solution:
def singleNumber(self, nums: List[int]) -> int:
x=0
for i in nums:
x^=i
return x
Asked
Active
Viewed 110 times
0
1 Answers
0
^ — побитовая сумма по модулю 2 (XOR).
Вот её таблица истинности:
Эта операция обладает коммутативностью и ассоциативностью. Т.е. не важно, в каком порядке и с какой стороны подставлять значения. Из таблицы также следует, что
a ^ a == 0
a ^ 0 == a
Поэтому для тех элементов, которые имеют пару, в результате получится ноль. Останется побитовая сумма по модулю 2 непарных элементов. Если такой элемент один в массиве, то он и получится.
Кирилл Малышев
- 10,797
-
а почему мы с i 'x^=i' это делаем? – dopefresh Apr 11 '20 at 06:35
-
i — это очередной элемент списка. – Кирилл Малышев Apr 11 '20 at 06:55
-
А вы не знаете где найти подробную информацию по циклам for – dopefresh Apr 11 '20 at 08:32
-
@dopefresh, https://ru.stackoverflow.com/a/420126/235436. Можете ещё поискать по запросу "python цикл for" в поисковой системе google. – Кирилл Малышев Apr 11 '20 at 08:45