🧨 Трюк с битовыми операциями

Значения двух переменных можно поменять местами без дополнительной переменной
с помощью битовой операции XOR (исключающее или)

❗ Если к числу a применить XOR b два раза, то получим тоже самое число а. На этом и строится способ обмена переменными