给定一个整数数组nums,编写一个返回该数组的“pivot”索引的方法。
我们将pivot索引定义为索引左边的数字总和等于索引右边数字总和的索引。
我们将pivot索引定义为索引左边的数字总和等于索引右边数字总和的索引。
如果不存在这样的索引,我们应该返回-1。 如果有多个透视索引,则应返回最左侧的索引。
class Solution(object):
def pivotIndex(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
total = 0
sums = sum(nums)
for i,num in enumerate(nums):
if sums - 2*total == num:
return i
total += num
return -1