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

菜菜2022

于 2022-02-21 18:59:31 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123053514

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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