values. Каждое число встречается в нём ровно два раза, и только одно — ровно один раз. Найдите и верните это число.
Линейный проход очевиден. Попробуйте решить за O(log n) времени и O(1) дополнительной памяти.values=[2, 2, 5, 5, 6, 9, 9] → 6
Все числа стоят парами, кроме 6.
values=[0, 4, 4, 7, 7] → 0
Одинокое число может стоять в самом начале.
values=[13] → 13
values отсортирован по неубываниюvalues=[2, 2, 5, 5, 6, 9, 9]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.