136 Single Number. Leetcode.com. Решение на Java

preview_player
Показать описание
Мои курсы:
Рекомендации по теме
Комментарии
Автор

Для каждого элемента num в массиве nums, выполняется операция XOR (^) с текущим значением переменной xor. Первая итерация: xor = 0 ^ 4, что дает xor = 4.

Вторая итерация: xor = 4 ^ 1, что дает xor = 5.

Третья итерация: xor = 5 ^ 2, что дает xor = 7.

Четвертая итерация: xor = 7 ^ 1, что дает xor = 6.

Пятая итерация: xor = 6 ^ 2, что дает xor = 4.

В конечном итоге, после обработки всех элементов массива nums, в переменной xor будет храниться результат операции XOR всех элементов. В данном случае, xor будет равно 4.

dmitriidemianov
Автор

Мне кажется, что из видео ускользает суть, что дважды примененная XOR операция дает исходное число, поэтому в массиве из всех элементов, когда мы по очереди применяем xor, то в итоге 0 ^ 2 = 2 -> 2 ^ 2 = 0, а когда доходим до непарного числа, то остается оно вместо 0.

eikolyakov