剑指 Offer II 012. 左右两边子数组的和相等
2022-04-12 本文已影响0人
邦_
根据题目描述。。 左右两边和相等。。
所以求出总的和 符合条件的下标条件就是
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
}