Собесов

Two Sum II — два числа в отсортированном массиве с заданной суммой

АлгоритмыДва указателяСредняяJunior

Условие

Дан массив numbers, отсортированный по неубыванию (1-индексированный по условию задачи), и число target. Найдите такие индексы i < j, что numbers[i] + numbers[j] == target. Гарантируется, что ровно одно такое решение существует.

Память — O(1).

Пример.

numbers = [2, 7, 11, 15],  target = 9
Ответ: [1, 2]   # 2 + 7 = 9

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти