LeetCode774-寻找数组的中心索引
1.思路:由于存在多个中心索引返回最靠近0号下标的index,所以从左往右遍历数组。中心索引的特点是左右元素相等,换言之,如果i为中心索引,则∑(0,1,2…i-) * 2 + nums[i] = nums.sum()。
2.代码:
class Solution {public int pivotIndex(int[] nums) {int sum = Arrays.stream(nums).sum();int s = 0;for (int i = 0; i < nums.length; i++){if(s * 2 + nums[i] == sum){return i;}s+=nums[i];}return -1;}
}
3.复杂度分析:时间0(n),空间0(1)
LeetCode774-寻找数组的中心索引相关推荐
- python 寻找数组的中心索引_Leetcode724:寻找数组的中心索引(java、python3)
寻找数组的中心索引 给定一个整数类型的数组 nums,请编写一个能够返回数组"中心索引"的方法. 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相 ...
- python 寻找数组的中心索引_Leetcode724查找数组Python的中心索引,LeetCode724,寻找,python...
寻找数组的中心索引 这一次打卡不知道又摸了多久的鱼,周五没做题,周日补上. 题目 给定一个整数类型的数组 nums,请编写一个能够返回数组"中心索引"的方法. 我们是这样定义数组中 ...
- 724. 寻找数组的中心索引
链接:724. 寻找数组的中心索引 题解:https://leetcode-cn.com/problems/find-pivot-index/solution/xun-zhao-shu-zu-de-z ...
- 每日一题:leetcode724.寻找数组的中心索引
题目描述 题目分析 今天这道题原本很简单,我都没打算写题解,当时用手机看的题目,我想着我三分钟应该能写出来,结果没想到wa了三发... 对待简单题不要轻视,对待难题不要畏难. 今天的主要问题是没有看数 ...
- leetcode 724. 寻找数组的中心索引
给定一个整数类型的数组 nums,请编写一个能够返回数组 "中心索引" 的方法. 我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和. 如 ...
- 力扣724.寻找数组的中心索引
题目描述 给定一个整数类型的数组 nums,请编写一个能够返回数组 "中心索引" 的方法. 我们是这样定义数组 中心索引 的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加 ...
- LEETCODE | PYTHON | 724 | 寻找数组的中心下标
LEETCODE | PYTHON | 724 | 寻找数组的中心下标 1. 题目 给你一个整数数组 nums ,请计算数组的 中心下标 . 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等 ...
- C#LeetCode刷题之#724-寻找数组的中心索引( Find Pivot Index)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3742 访问. 给定一个整数类型的数组 nums,请编写一个能够返 ...
- LeetCode简单题之寻找数组的中心下标
题目 给你一个整数数组 nums ,请计算数组的 中心下标 . 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和. 如果中心下标位于数组最左端,那么左侧数之和视为 0 ...
最新文章
- 暑期集训5:并查集 线段树 练习题B: HDU - 1213 ​​​​​​​
- tomcat下面web应用发布路径配置 ( 即虚拟目录配置 )
- VS 团队资源管理 强制解锁锁定文件
- 百老汇原版音乐剧《摇滚学校》2月开启中国巡演
- Python之路,Day9 - 线程、进程、协程和IO多路复用
- [蓝桥杯]字符串对比-模拟
- 201612-5 卡牌游戏
- 数学史思维导图_【学科活动】思维导图展风采,数学文化提素养——庆云县第四中学(北校区)四年级数学组活动小记...
- java 文件目录_Java——文件及目录File操作
- tomcat CATALINA_HOME与CATALINA_BASE的区别
- Qt 5.9.1 连 MYSQL 5.7数据库
- 11-24 EDEM-FLUENT 耦合步骤
- java判断闰年中闰月_闰年闰月查询表_闰月查询表_闰年查询表-万年历
- idea常用方法和快捷键
- 通过STC12C5A08S2实战项目来理解单片机是怎么工作的
- 大陆人怎么去香港银行开户?
- 往事如烟 - 老柏1
- pv vg lv 裸盘 裸设备 文件系统
- C语言求三个数的中间值(三目运算符)
- STM32如何在LCD上显示单词、文字、图片等