力扣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;
    }
};
相关推荐
MobotStone4 分钟前
LLM 采样入门到进阶:理解与实践 Top-K、Top-P、温度控制
算法
杨小码不BUG36 分钟前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
LeaderSheepH2 小时前
常见的排序算法
数据结构·算法·排序算法
周杰伦_Jay3 小时前
【图文详解】强化学习核心框架、数学基础、分类、应用场景
人工智能·科技·算法·机器学习·计算机视觉·分类·数据挖掘
violet-lz3 小时前
Linux静态库与共享库(动态库)全面详解:从创建到应用
算法
贝塔实验室3 小时前
ADMM 算法的基本概念
算法·数学建模·设计模式·矩阵·动态规划·软件构建·傅立叶分析
235163 小时前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
JasmineX-14 小时前
数据结构——静态链表(c语言笔记)
c语言·数据结构·链表
微笑尅乐4 小时前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
自信的小螺丝钉5 小时前
Leetcode 155. 最小栈 辅助栈
leetcode·