непонятна логика

Визуализация свапа

простыми словами: При переходе в класс Solution (сочетание клавиш Alt+1) Есть условие x=4 y=5. в двоичной системе у нас: 1 = 1 (001) 2 = 10 (010) 3 = 11 (011) 4 = 100 (100) 5 = 101 (101) Если мы к ним применяем побитовый оператор XOR (ИСКЛЮЧАЮЩЕЕ ИЛИ) То получается следующий вид. х = х ^ y 100 ^ 101 (одинаковые значения = 0, разные значения =1) в нашем случае получается новый x = 001 повторив операцию но теперь для y получим: y = x ^ y 001 ^ 101 результат y = 100 что соответствует 4 и = первоначальному значению для х. повторив 1 операцию для x получим: х = х ^ y 100 ^ 001 результат 101 что соответствует 5 и = первоначальному значению для y. проверил на других парах чисел результат одинаковый. (возможно это особенности двоичной системы исчисления)

в этой задачи как раз очень хорошо играют биты, у нас есть 2 числа это 4 и 5, и есть операнд XOR, при помощи него можно поменять местами эти числа, играясь скажем так с их битами

Друзья, все будет работать и без доп. переменной. x ^= y; y ^= x; x ^= y; По этому поводу есть статья на английском и даже переведенная на хабре XOR trick (:

public void swap() { //напишите тут ваш код int temp = x; x = y; y = temp; }

Прикрепи своё решение

Сперва переводишь два числа в двоичный вид. При сложении по модулю 2 (он же XOR, он же ^=) двух чисел ты получаешь маску. При сложении этой маски с первым числом ты получаешь второе, и наоборот.

// а - первое число, b - второе. Задача поменять их местами,
// так, что бы первое оказалось в b, а в a оказалось второе.
a = a + b; // Теперь у нас в a -  сумма двух чисел.
b = a - b; // из суммы вычитаем второе, получаем первое и записываем его в b
a = a - b; // из суммы вычитаем первое (которое теперь в b), получаем второе и записываем его в a.