← К задачам Режим собеседования 20:00
Обычный режим ← Предыдущая Следующая →

5001. Индекс равновесия массива

Easy 6 решили
Дан массив целых чисел nums. Индекс i называется индексом равновесия, если сумма элементов строго слева от i равна сумме элементов строго справа от i.

Верните любой индекс равновесия. Если такого нет — верните -1. Для крайних индексов сумма «пустой» стороны считается равной 0.

Примеры:

Вход: [1, 7, 3, 6, 5, 6]
Выход: 3
Объяснение: Слева от индекса 3 сумма 1+7+3=11, справа 5+6=11.
Вход: [1, 2, 3]
Выход: -1
Объяснение: Ни на одном индексе левая и правая суммы не равны.
Вход: [2, 1, -1]
Выход: 0
Объяснение: Слева пусто (0), справа 1+(−1)=0 — индекс 0 тоже равновесие.

Ограничения:

1 <= nums.length <= 10^4 -1000 <= nums[i] <= 1000

Теги:

Массивы Префиксные суммы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!