10 месяцев назад
🔥 XOR: как одна операция решает половину задач на LeetCode (и почему программисты смотрят на неё с благоговением)
“Эм… это что? Возведение в степень?” 😅 Спойлер: нет. Это побитовая операция "исключающего ИЛИ" (exclusive OR). aba ^ b000101011110 Теперь — внимание: XOR обладает магическими свойствами, которые можно использовать, чтобы решать задачи: Эти свойства — не просто математика. Это инструменты. Сейчас покажу, как с их помощью решать задачи, которые решают миллионы на LeetCode. Условие: В массиве каждый элемент встречается два раза, кроме одного. Найдите это уникальное число. Пример: nums = [4, 1, 2,...