Код Middle Префиксные суммы обновлено
Точка равновесия
Условие
Индекс, где сумма слева равна сумме справа. Нет такого - -1. Если подходят несколько, верни самый левый.
Примеры
pivotIndex([1, 7, 3, 6, 5, 6]) // 3
pivotIndex([1, 2, 3]) // -1
pivotIndex([2, 1, -1]) // 0
Как подойти
Один проход после подсчёта общей суммы. Правая часть = total − left − текущий: типичный приём избавления от второго вложенного цикла.
Подсказки: 1
- Сумму справа можно получить из общей суммы и суммы слева, не считая заново.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.