根据题目描述。。 左右两边和相等。。
所以求出总的和 符合条件的下标条件就是
2 * sum == total - nums[i]
func pivotIndex(_ nums: [Int]) -> Int {
let total = nums.reduce(0, +)
var sum = 0
for i in 0..<nums.count {
if 2 * sum == total - nums[i] {
return i
}
sum += nums[i]
}
return -1
}
网友评论