力扣1991:找到数组的中间位置(前缀和)

小学生一枚,自学信奥中,没参加培训机构,所以命名不规范、代码不优美是在所难免的,欢迎指正。

标签:

数组、前缀和

语言:

C++

题目:

给你一个下标从0开始的整数数组nums,请你找到最左边的中间位置middleIndex(也就是所有可能中间位置下标最小的一个)。中间位置middleIndex是满足nums[0]+nums[1]+...+nums[middleIndex-1]==nums[middleIndex+1]+nums[middleIndex+2]+...+nums[nums.length-1]的数组下标。如果 middleIndex==0,左边部分的和定义为0。类似的,如果middleIndex==nums.length-1,右边部分的和定义为0。请你返回满足上述条件最左边的middleIndex,如果不存在这样的中间位置,请你返回-1。

截图:

代码:

cpp 复制代码
class Solution {
public:
    int findMiddleIndex(vector<int>& nums) {
        for(int i=0;i<nums.size();i++)
        {
            int leftsum=0;
            int rightsum=0;
            for(int j=0;j<nums.size();j++)
            {
                if(j<i)
                {
                    leftsum+=nums[j];
                }
                if(j>i)
                {
                    rightsum+=nums[j];
                }
            }
            if(leftsum==rightsum)
            {
                return i;
            }
        }
        return -1;
    }
};
相关推荐
人生在勤,不索何获-白大侠5 分钟前
day15——Java常用API(二):常见算法、正则表达式与异常处理详解
java·算法·正则表达式
小张成长计划..17 分钟前
双向链表的实现
数据结构·链表
s1533524 分钟前
数据结构之顺序表,链表,栈,队列
数据结构·数据库
Wo3Shi4七40 分钟前
双向队列
数据结构·算法·go
Wo3Shi4七44 分钟前
列表
数据结构·算法·go
Wo3Shi4七1 小时前
链表
数据结构·算法·go
Wo3Shi4七1 小时前
数组
数据结构·算法·go
CoovallyAIHub1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
北方有星辰zz1 小时前
数据结构:栈
java·开发语言·数据结构
zl_dfq1 小时前
数据结构之 【树的简介】(树的(相关)概念、二叉树的概念、部分性质、满二叉树、完全二叉树)
数据结构