剑指 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
    }


上一篇下一篇

猜你喜欢

热点阅读