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

【康复学习--LeetCode每日一题】724. 寻找数组的中心下标

题目:

给你一个整数数组 nums ,请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。

示例 1:
输入:nums = [1, 7, 3, 6, 5, 6]
输出:3
解释:
中心下标是 3 。
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。

示例 2:
输入:nums = [1, 2, 3]
输出:-1
解释:
数组中不存在满足此条件的中心下标。

示例 3:
输入:nums = [2, 1, -1]
输出:0
解释:
中心下标是 0 。
左侧数之和 sum = 0 ,(下标 0 左侧不存在元素),
右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。

提示:
1 <= nums.length <= 104
-1000 <= nums[i] <= 1000

思路:

阅读理解题

代码:

class Solution {// tmp == sum - tmp - num[i]public int pivotIndex(int[] nums) {int sum = 0;for(int num : nums){sum += num;}int tmp = 0;for(int i = 0; i < nums.length; i++){if(2 * tmp + nums[i] == sum){return i;}tmp += nums[i];}return -1;}
}
http://www.lryc.cn/news/395509.html

相关文章:

  • LeetCode-刷题记录-前缀和合集(本篇blog会持续更新哦~)
  • 【中项第三版】系统集成项目管理工程师 | 第 4 章 信息系统架构③ | 4.6
  • 知识图谱入门笔记
  • 常见的气体流量计有哪些?
  • AI推介-大语言模型LLMs论文速览(arXiv方向):2024.07.01-2024.07.05
  • Android IP地址、子网掩码、默认网关、首选DNS服务器、备用DNS服务器校验
  • 铁威马NAS教程丨为什么修复文件系统、为卷扩容、增加及删除 SSD 缓存等操作失败?
  • 【深度学习】第3章——回归模型与求解分析
  • Maven的基本使用
  • 【笔记】finalshell中使用nano编辑器GNU
  • markdown文件转pdf
  • 课设:二手车交易管理系统(Java+MySQL)
  • vue3实现无缝滚动 列表滚动 vue3-seamlessscroll
  • Python酷库之旅-第三方库Pandas(012)
  • SpringCloud集成nacos之jasypt配置中心的密码加密的自动解密
  • Python 中将字典内容保存到 Excel 文件使用详解
  • libaom 编码器 aomenc 使用文档介绍
  • 速盾:cdn 缓存图片
  • 移动应用开发课设——原神小助手文档(2)
  • 智能聊天机器人:使用PyTorch构建多轮对话系统
  • 昇思25天学习打卡营第16天 | 文本解码原理-以MindNLP为例
  • Unity之Text组件换行\n没有实现+动态中英互换
  • vue3+ el-tree 展开和折叠,默认展开第一项
  • ProFormList --复杂数据联动ProFormDependency
  • Git、Github、tortoiseGit下载安装调试全套教程
  • 老师怎么快速发布成绩?
  • 央视揭露:上百元的AI填报高考志愿真的靠谱吗?阿里云新增两位AI圈“代言人”!|AI日报
  • TPM管理咨询公司甄选指南
  • 探索 Scikit-Learn:机器学习的强大工具库
  • 音视频质量评判标准