[파이썬] 리트코드 1991. Find the Middle Index in Array 풀이

https://leetcode.com/problems/find-the-middle-index-in-array/

Find the Middle Index in Array - LeetCode

724번 문제와 완전히 동일하다.

해설은 아래 참조 

https://dndi117.tistory.com/entry/파이썬-리트코드-724-Find-Pivot-Index

[파이썬] 리트코드 724. Find Pivot Index 풀이

class Solution:
    def findMiddleIndex(self, nums: List[int]) -> int:
        left = 0 
        total = sum(nums)
        for i, x in enumerate(nums):
            if left == total - left - x:
                return i 
            left += x 
        return -1