Собесов

Find Pivot Index — индекс «равновесия» в массиве

АлгоритмыПрефиксная суммаЛёгкаяJunior

Условие

Дан массив целых nums. Найдите наименьший индекс i, такой что сумма элементов слева от i равна сумме справа. Если такого нет — верните -1. Сам элемент nums[i] ни в одну из частей не входит.

Пример.

nums = [1,7,3,6,5,6]
Ответ: 3   (1+7+3 = 11, 5+6 = 11)

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти