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

724.寻找数组的中心下标

题目:给你一个整数数组 nums ,请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。 

解题思路:记数组的全部元素之和为total,当遍历到第 i 个元素时,设其左侧元素之和为sum,则其右侧元素之和为total-numsi-sum.左右侧元素相等即为 sum=total−numsi−sum,即2*sum+numsi=total。

当中心索引左侧或右侧没有元素时,即为零个项相加。

class Solution{public int pivotIndex(int[] nums){int total=Arrays.stream(nums).sum();int sum=0;for(int i=0;i<nums.length;++i){if(2*sum+nums[i]==total){return i;            } sum+=nums[i];       }return -1;    }
}

http://www.lryc.cn/news/318640.html

相关文章:

  • Selenium 是什么?简单了解Selenium
  • 钡铼技术有限公司R40路由器工业4G让养殖环境监控更高效
  • vue2 / vue3 路由(返回跳转)时判断 + 取消跳转
  • 【设计模式】Java 设计模式之代理模式(Proxy Pattern)
  • 逻辑数据平台的 NoETL 之道(内含QA)
  • 低代码与数智制造:引领软件开发的革新之旅
  • 安装 AWS Load Balancer Controller 附加组件
  • 性能测试什么时候开始?性能测试流程介绍
  • 爬虫逆向实战(36)-某建设监管平台(RSA,魔改)
  • DeepLearning in Pytorch|共享单车预测NN详解(思路+代码剖析)
  • 如何配置Apache的反向代理
  • Vue.js 应用实现监控可观测性最佳实践
  • Rust 语言中符号 :: 的使用场景
  • Java 获取笔记本WiFi网络基站信息的方法
  • Python如何处理拥塞控制
  • 【ArcGIS】栅格数据进行标准化(归一化)处理
  • 【CMake】顶层 CMakeList.txt 常用命令总结
  • mac启动elasticsearch
  • 【FFmpeg】ffmpeg 命令行参数 ⑤ ( 使用 ffmpeg 命令提取 音视频 数据 | 保留封装格式 | 保留编码格式 | 重新编码 )
  • JMeter 二次开发之环境准备
  • Laravel Class ‘Facade\Ignition\IgnitionServiceProvider‘ not found 解决
  • DNS 技巧与窍门
  • 第2章 信息技术基础
  • uniapp 微信小程序和h5处理文件(pdf)下载+保存到本地+预览功能
  • Linux从0到1——Linux第一个小程序:进度条
  • 软件工程师,是时候了解下Rust编程语言了
  • SSL---VPN
  • Chrome 跨域问题CORS 分析
  • GPU性能测试中的张量和矩阵运算
  • Linux运维_Bash脚本_编译安装FreeRDP-3.3.0