Задачи с собеседований: Leetcode — Недостающее число

Оптимальное решение задачи — решение, подходящее под конкретные условия. Разберем четыре способа решить задачу 268. Missing Number:

Задан массив nums, содержащий n различных чисел в диапазоне [0, n], верните единственное число в этом диапазоне, отсутствующее в массиве.

Варианты решения:

• перебор
• разница сумм
• формула Гаусса
• побитовый оператор XOR

Содержание:

• 00:00 — Условие задачи
• 01:38 — Leetcode марафон
• 02:34 — Решение №1 — Перебор
• 06:49 — Решение №2 — Разница сумм
• 10:00 — Решение №3 — Формула Гаусса
• 13:44 — Что такое Bitwise Operators (XOR)
• 16:56 — Свойства XOR
• 17:51 — Подводящая задача
• 19:35 — Решение №4 — Побитовый оператор XOR
• 26:00 — Лайк, Коммент, Подписка