寻找数组中心索引

链接：https://leetcode-cn.com/problems/find-pivot-index/
题目：给你一个整数数组 nums，请编写一个能够返回数组 “中心索引” 的方法。
数组中心索引是数组的一个索引，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，返回 -1 。如果数组有多个中心索引，应该返回最靠近左边的那一个。
注意：中心索引可能出现在数组的两端。

前缀和

# python
# 时间复杂度：O(n)
# 空间复杂度：O(1)
class Solution:def pivotIndex(self, nums: List[int]) -> int:sum = 0for i in range(len(nums)):sum+= nums[i]nu = 0for i in range(len(nums)):if nu != sum - nums[i]- nu:nu += nums[i]else:return ireturn -1

724寻找数组中心索引之Leecode—数组篇（前缀法）相关推荐

python 寻找数组的中心索引_Leetcode724查找数组Python的中心索引,LeetCode724,寻找,python...
寻找数组的中心索引这一次打卡不知道又摸了多久的鱼,周五没做题,周日补上. 题目给定一个整数类型的数组 nums,请编写一个能够返回数组"中心索引"的方法. 我们是这样定义数组中 ...
java 数组的索引_java如何寻找数组中心索引
java如何寻找数组中心索引发布时间:2020-04-21 10:10:24 来源:亿速云阅读:65 作者:小新本篇文章和大家了解一下java如何寻找数组中心索引.有一定的参考价值,有需要的朋友 ...
天平思想—寻找数组中心索引
leetcode地址:5. 最长回文子串解答参考:动态规划.中心扩散.Manacher 算法问题描述: 一个整数数组 nums,编写一个能够返回数组 "中心索引" 的方法.数组 ...
leetcode 724. 寻找数组的中心索引
给定一个整数类型的数组 nums,请编写一个能够返回数组 "中心索引" 的方法. 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和. 如 ...
力扣724.寻找数组的中心索引
题目描述给定一个整数类型的数组 nums,请编写一个能够返回数组 "中心索引" 的方法. 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加 ...
python 寻找数组的中心索引_Leetcode724：寻找数组的中心索引（java、python3）
寻找数组的中心索引给定一个整数类型的数组 nums,请编写一个能够返回数组"中心索引"的方法. 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相 ...
C#LeetCode刷题之#724-寻找数组的中心索引（ Find Pivot Index）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3742 访问. 给定一个整数类型的数组 nums,请编写一个能够返 ...
Js创建数组的两个方式和数组的索引方法
创建数组的两个方式 <script>//1.利用数组字面量var arr=[1,2,3,4,5];console.log(arr);//2.new Arrayvar arr2=new Ar ...
c语言随机生成整数存放一维数组_文科生学 Python 系列 7: Numpy 数组／索引和切片...
第四课:本课内容: • 0. 导入 NumPy 包 • 1. 创建 NumPy 数组 • 2. 索引和切片 • 3. 读取文件 • 4. 布尔型索引 • 5. 数组的运算 • 6. 常用函数举例 Nu ...

724寻找数组中心索引之Leecode—数组篇（前缀法）

寻找数组中心索引

前缀和

724寻找数组中心索引之Leecode—数组篇（前缀法）相关推荐

最新文章

热门文章