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 ...
最新文章
- 桶排序算法(基于Java实现)
- maven 构建web程序出现问题
- VTK:vtkClipClosedSurface用法实战
- MyBatis Generator Example.Criteria 查询条件复制
- 牛客网暑期ACM多校训练营(第一场)J Different Integers
- Avro从入门到入土
- 游族网络:中诚信国际将公司主体及游族转债列入信用评级观察名单
- kettle 批量多表同步_财务基础数据同步的方式
- 010 Editor for Mac(十六进制编辑器)v12.0
- R语言和Rstudio的介绍和安装
- php递归函数名字,php递归示例 php递归函数代码
- 计算机的五个发展阶段详细介绍,计算机的发展阶段可以分为那五个阶段吗?
- 自己总结出三种进入加密QQ空间的方法
- 846计算机类,x846-《计算机类学科基础》考试内容及范围(8页)-原创力文档
- KVM虚拟化的概述和部署
- 【问题征集】向 iPod 之父、iPhone 联合设计者、Google Nest 创始人 Tony Fadell 提问啦
- 训练模型两种保存方式 saver& load
- 信息学奥赛一本通:1147:最高分数的学生姓名
- 智能指针以及rall
- MATLAB | 矩阵元素引用之求下标或序号(sub2ind、ind2sub函数使用)
热门文章
- JAVA随笔String与基本类型转换小说明
- [iOS微博项目 - 3.2] - 发送微博
- 牛客网【加密和安全】专项练习错题笔记整理
- git常用命令 提交步骤
- Index for table '.\mysql\user.MYI' is corrupt; try to repair it
- 用计算机弹出歌的数字,计算器弹歌曲谱子
- Docker启动mysql失败
- 黑盒测试方法—因果图法
- JavaSwing仿QQ登录界面,注释完善,适合新手学习
- 世界卫生组织与腾讯加深合作 新冠肺炎AI自查助手全球开源