美文网首页
剑指 Offer II 012. 左右两边子数组的和相等

剑指 Offer II 012. 左右两边子数组的和相等

作者: 邦_ | 来源:发表于2022-04-12 09:17 被阅读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
        }
    
    
    

    相关文章

      网友评论

          本文标题:剑指 Offer II 012. 左右两边子数组的和相等

          本文链接:https://www.haomeiwen.com/subject/dfsysrtx.html