Пара с суммой в отсортированном массиве
Два указателя
Легкая
Дан отсортированный по возрастанию массив целых чисел nums и число target. Верните индексы [i, j] (i<j) пары элементов с суммой target, используя два указателя, или пустой список, если такой пары нет.
Сигнатура функции
two_sum_sorted(nums: list[int], target: int) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 6], 6] | [1, 3] |
| [[2, 7, 11, 15], 9] | [0, 1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →