当前位置: 首页 > news >正文

力扣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。

截图:

代码:

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;}
};

相关文章:

  • SOC-ESP32S3部分:快速烧录上手使用
  • OpenCL C C++核心对象与属性对比
  • BiRefNet V3版 - 一个高精度的高分辨率图像抠图模型,AI“抠图之王” 支持50系显卡 本地一键整合包下载
  • 【第三十六周】LoRA 微调方法
  • AM32电调学习解读七:其他代码文件介绍
  • 001 嵌入式软件开发工程师实习篇面试——首战总结
  • ‘https://start.aliyun.com/‘ 的初始化失败 请检查 URL、网络和代理设置。
  • NHANES指标推荐:UHR
  • Vue.js教学第五章:计算属性与侦听器详解
  • Google Gen AI Python SDK 开发教程
  • 代码案例分析
  • 内容中台智能推荐系统构建与演进
  • 大学之大:墨西哥国立自治大学2025.5.18
  • 串口通讯协议学习
  • 通过觅思文档项目实现Obsidian文章浏览器在线访问
  • 代码随想录-数组
  • Qt 信号和槽-核心知识点小结(11)
  • 创业分析平台Web端-三大前端核心语言详解-首页index
  • 71. 简化路径
  • 低功耗模式介绍
  • 学生靠老干妈下饭、职工餐肉类又多又好?纪委出手整治
  • 中美博弈新阶段,这个“热带中国”火了
  • 蒲慕明院士:好的科普应以“质疑、讨论公众关切的科学问题”为切入点
  • 美联储官员:美国经济增速可能放缓,现行关税政策仍将导致物价上涨
  • 自然资源部:不动产登记累计化解遗留问题房屋2000多万套
  • 乌克兰谈判代表团由12人组成,乌防长率领