31. Pivot индекс

Найти индекс pivot, где сумма элементов слева равна сумме элементов справа от pivot элемента.
Пример 1
Вход: nums = [2,1,-1,1,2]
Выход: 2
Объяснение: Для данного массива индекс 2 является pivot — суммы по обе стороны равны.
Пример 2
Вход: nums = [1,2,3]
Выход: -1
Объяснение: Ни для одного индекса сумма слева не равна сумме справа — возвращаем -1.
Пример 3
Вход: nums = [1,7,3,6,5,6]
Выход: 3
Объяснение: Ищем индекс, где сумма слева равна сумме справа: для этого примера pivot=3 (индекс 3).