力扣：1991. 找到数组的中间位置或剑指 Offer II 012. 左右两边子数组的和相等

最新推荐文章于 2024-09-09 18:27:53 发布

宋轻云

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量117

点赞数

分类专栏：力扣个人刷题题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/121195789

版权

力扣个人刷题题解专栏收录该内容

183 篇文章 0 订阅

订阅专栏

1、由于这里需要枚举连续区间的元素和，所以我们可以先进行前缀和。

然后逐个区间去判断左右两边是够相等。

class Solution {
public:
    int findMiddleIndex(vector<int>& nums) {
         int thesize=nums.size();
        for(int i=1;i<thesize;++i)
        {
            nums[i]+=nums[i-1];
        }
        int sum1=0,sum2=nums[thesize-1]-nums[0];
        int i=1;
        while(sum1!=sum2&&i<thesize)
        {
            sum1=nums[i-1];
            sum2=nums[thesize-1]-nums[i];
            i++;
        }
        if(sum1==sum2) return i-1;
        else return -1;
    }
};