Сумма в сортированном массиве

легко
# решено

Дан отсортированный массив nums и число target. Нужно вернуть позиции двух чисел, которые дают в сумме target, при этом ответ гарантированно присутствует и он единственный.

Нужно вернуть сначала меньший индекс, а потом больший (индексы не могут быть равными). При этом индексация в массиве начинается с единицы, а не с нуля.

ВАЖНО: реши за O(1) по памяти

Пример 1:

Ввод: nums = [-2,1,6,9,12], target=18
Вывод: [3,5]
Объяснение: 18 = 6 + 12, 6-ка имеет индекс 3, а 12 - индекс 5

Пример 2:

Ввод: nums = [3,3,12], target=6
Вывод: [1,2]

Ограничения:

  • len(nums) >= 2