编程语言
首页 > 编程语言> > LeetCode-1991. 找到数组的中间位置_Python

LeetCode-1991. 找到数组的中间位置_Python

作者:互联网

示例 1:

输入:nums = [2,3,-1,8,4]
输出:3
解释:
下标 3 之前的数字和为:2 + 3 + -1 = 4
下标 3 之后的数字和为:4 = 4

示例 2:

输入:nums = [1,-1,4]
输出:2
解释:
下标 2 之前的数字和为:1 + -1 = 0
下标 2 之后的数字和为:0

示例 3:

输入:nums = [2,5]
输出:-1
解释:
不存在符合要求的 middleIndex 。

示例 4:

输入:nums = [1]
输出:0
解释:
下标 0 之前的数字和为:0
下标 0 之后的数字和为:0

提示:

1 <= nums.length <= 100
-1000 <= nums[i] <= 1000

程序代码

class Solution:
    def findMiddleIndex(self, nums: List[int]) -> int:
        sum1 = sum(nums)
        sum2 = 0
        for i in range(len(nums)):
            if sum2 == sum1 - nums[i] - sum2:
                return i
            sum2 += nums[i]
        return -1

标签:1991,下标,数字,nums,Python,示例,sum2,middleIndex,LeetCode
来源: https://blog.csdn.net/weixin_45344430/article/details/122746978