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