Почему это работает
- Для любого i: left + nums[i] + right = total. Значит, right = total − left − nums[i]: одна сумма в начале даёт правую сторону у каждого индекса, складывать её заново не нужно.
- left растёт на одно число за шаг — это и есть накопленная префиксная сумма, ни один отрезок не складывается дважды.
- Проверка идёт до того, как nums[i] уходит в left, поэтому число на i не входит ни в одну сторону. Индексы проверяются слева направо, значит, первое совпадение — самый левый опорный индекс.
Сложность
Время O(n): один проход ради total и один в поисках индекса. Память O(1): только total и left, массив префиксных сумм не нужен.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗