724. 寻找数组的中心下标

寻找数组的中心下标

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-pivot-index
• 标签: 前缀和

解法一: 前缀和

go

func pivotIndex(nums []int) int {
  sum := 0
  for _, num := range nums {
    sum += num
  }
  leftSum := 0
  for i, num := range nums {
    sum -= num
    if leftSum == sum {
      return i
    }
    leftSum += num
  }
  return -1
}