Почему это работает
- Числа отсортированы, поэтому сдвиг левого вправо может сумму только увеличить, а сдвиг правого влево — только уменьшить.
- Сдвиг отбрасывает число навсегда. Если суммы мало, левое число с любым другим из оставшихся даст не больше, значит, пары у него нет. Много — то же для правого.
- В отличие от карточки, ответ — номера с 1, а не индексы: к каждому указателю прибавляем 1.
Сложность
Время O(n): каждый шаг сдвигает один указатель внутрь, так что шагов не больше n − 1. Память O(1): только два указателя и сумма.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗