【数组-简单】1991. 找到数组的中间位置

原创于 2022-02-23 11:22:24 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文档介绍了如何使用Python实现寻找给定整数数组中，使元素之和等于数组总和一半的特定中间索引。通过实例代码展示了Solution类的findMiddleIndex方法，帮助读者理解在列表中查找平衡子集的算法。

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

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

【Java版本】

class Solution {
    public int findMiddleIndex(int[] nums) {
        int total = Arrays.stream(nums).sum();
        int sum = 0;
        for (int i = 0; i < nums.length; ++i) {
            if (2 * sum + nums[i] == total) {
                return i;
            }
            sum += nums[i];
        }
        return -1;
    }
}