Задачник по алгоритмам

Программа курса:

Задача 15: Нахождение среднего индекса в массиве

Напишите определение функции findMiddleIndex(nums), которая принимает на вход массив целых чисел nums и возвращает левый индекс middleIndex, удовлетворяющий следующему условию:

Сумма элементов массива слева от индекса middleIndex равна сумме элементов массива справа от него:

nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + ... + nums[nums.length-1].

Если middleIndex == 0, сумма слева считается равной 0. Аналогично, если middleIndex == nums.length - 1, сумма справа считается равной 0.

Функция должна вернуть самый левый индекс middleIndex, удовлетворяющий условию. Если такого индекса нет, вернуть -1.

Примеры:

Пример 1:

Ввод:

nums = [2, 3, -1, 8, 4]

Вывод:

3

Объяснение:
Сумма чисел перед индексом 3: 2 + 3 + (-1) = 4.
Сумма чисел после индекса 3: 4.

Пример 2:

Ввод:

nums = [1, -1, 4]

Вывод:

2

Объяснение:
Сумма чисел перед индексом 2: 1 + (-1) = 0.
Сумма чисел после индекса 2: 0.

Пример 3:

Ввод:

nums = [2, 5]

Вывод:

-1

Объяснение:
Нет индекса, удовлетворяющего условию.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии