56: Two Sum in a sorted array

Дан отсортированный массив чисел и сумма, верните индексы чисел сумма которых равна данной сумме

Замечание: Каждое число может быть использовано только один раз, всегда существует единственное решение

 

Пример 1

Input: array = [2, 6, 9, 15], sum = 15

Output: [1, 2]

Пояснение: array[1] + array[2] = 15

Пример 2

Input: array = [1, 2, 2, 4, 5], sum = 4

Output: [1, 2]