724寻找数组中心索引之Leecode—数组篇（前缀法）

寻找数组中心索引

链接：https://leetcode-cn.com/problems/find-pivot-index/
题目：给你一个整数数组 nums，请编写一个能够返回数组 “中心索引” 的方法。
数组 中心索引 是数组的一个索引，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，返回 -1 。如果数组有多个中心索引，应该返回最靠近左边的那一个。
注意：中心索引可能出现在数组的两端。

前缀和

# python
# 时间复杂度：O(n)
# 空间复杂度：O(1)
class Solution:
    def pivotIndex(self, nums: List[int]) -> int:
        sum = 0
        for i in range(len(nums)):
            sum+= nums[i]
        nu = 0
        for i in range(len(nums)):
            if nu != sum - nums[i]- nu:
                nu += nums[i]
            else:
                return i
        return -1