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

中心下标-----来自力扣

本题使用go语言完成:
思路:1.先求出整个数组的和
2.用一个循环整个和减去左和看是否等于右和,如果等于,返回索引下标

寻找数组的中心索引
给你一个整数数组 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

注意:本题与主站 1991 题相同:https://leetcode-cn.com/problems/find-the-middle-index-in-array/

func IndexCentory(arr []int) int {sum := 0for i := 0; i < len(arr); i++ {sum += arr[i]}left_sum := 0for i := 0; i < len(arr); i++ {sum -= arr[i]if left_sum == sum {return i} else {left_sum += arr[i]}}return -1
}
http://www.lryc.cn/news/264644.html

相关文章:

  • 手写单链表(指针)(next域)附图
  • 关于with torch.no_grad:的一些小问题
  • 大创项目推荐 深度学习 机器视觉 人脸识别系统 - opencv python
  • 【PostGIS】空间数据库-常用空间函数
  • 程序员的50大JVM面试问题及答案
  • 架构设计系列之前端架构和后端架构的区别和联系
  • UE5 水材质注意要点
  • 数据安全扫描仪荣膺网络安全优秀创新成果大赛优胜奖 - 凸显多重优势
  • 数据结构学习 leetcode64最小路径和
  • 导出(导入)Linux虚拟机并修改IP地址
  • OpenCV4工业缺陷检测的六种方法
  • ICC2:Less than minimum edge length和Concave convex edge enclosure
  • RouterSrv-DHCP
  • 【人生苦短,我学 Python】(8)文件的读写和过滤器
  • 智能优化算法应用:基于饥饿游戏算法3D无线传感器网络(WSN)覆盖优化 - 附代码
  • leetCode算法—10. 正则表达式匹配
  • Android Studio 实现音乐播放器
  • 端口占用命令 netstat (centos)+netstat (windows)
  • Python-基于fastapi实现SSE流式返回(类似GPT)
  • iOS中宿主APP与录屏扩展进程数据传递方式
  • Windows系统下的可用RADIUS软件-[资源]
  • 基于VUE3+Layui从头搭建通用后台管理系统(前端篇)十五:基础数据模块相关功能实现
  • MAC苹果笔记本电脑如何彻底清理垃圾文件软件?
  • 【Linux C | 文件I/O】文件的打开关闭 | open、creat、colse 函数
  • 【BEV感知】BEVFormer 融合多视角图形的空间特征和时序特征 ECCV 2022
  • Amazon Toolkit — CodeWhisperer 使用
  • Flink SQL填坑记2:Flink和MySQL的Bigdata类型不同导致ClassCastException报错
  • 本地MinIO存储服务如何创建Buckets并实现公网访问上传文件
  • 通过https协议访问Tomcat部署并使用Shiro认证的应用跳转登到录页时协议变为http的问题
  • Backend - Django 项目创建 运行