Код Junior Два указателя обновлено
Пара с суммой в отсортированном массиве
Условие
Массив отсортирован по возрастанию. Верни индексы (1-based) двух чисел с суммой target.
Примеры
twoSumSorted([2, 7, 11, 15], 9) // [1, 2]
twoSumSorted([2, 3, 4], 6) // [1, 3]
twoSumSorted([-1, 0], -1) // [1, 2]
Как подойти
Признак «вход отсортирован» → два указателя, O(1) памяти вместо Map. Инвариант: ответ всегда внутри [l, r].
Подсказки: 2
- Отсортированный вход - сигнал к двум указателям.
- Сумма слишком мала - двигай левый; велика - правый.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.