class Solution:
def pivotIndex(self, nums: List[int]) -> int:
lens = len(nums) #数组长
if lens == 0: #空数组退出
return -1
sum_nums = sum(nums) #采用计算索引位置两边数是否相等来确认中间数索引
left_sum = 0
right_sum = sum_nums - nums[0]
range_list = range(lens)
for index in range_list:
if left_sum == right_sum: #先判断左边是否等于右边,再判断是否遍历到最后一个数
return index
elif index == range_list[-1]:
return -1
left_sum += nums[index] #左边之和加上新进的数,右边数字减去当前索引下一个数
right_sum -= nums[index + 1]