【数组-简单】剑指 Offer II 012. 左右两边子数组的和相等

原创于 2022-02-21 18:59:31 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个名为`pivotIndex`的方法，它接收一个整数列表`nums`作为参数，返回列表中一个索引`i`，使得左侧所有元素之和等于右侧所有元素之和。如果不存在这样的索引，则返回-1。方法通过初始化左右两侧的总和并遍历列表来找到匹配的索引。

题目
代码
在这里插入图片描述

class Solution:
    def pivotIndex(self, nums: List[int]) -> int:
        ans=-1
        left,right=0,sum(nums)
        for idx,item in enumerate(nums):
            if left==(right-item):
                return idx
            else:
                left+=item
                right-=item
        return ans