根据题目描述。。 左右两边和相等。。
所以求出总的和 符合条件的下标条件就是
2 * sum == total - nums[i]
func pivotIndex(_ nums: [Int]) -> Int {
let total = nums.reduce(0, +)
var sum = 0
for i in 0..<nums.count {
if 2 * sum == total - nums[i] {
return i
}
sum += nums[i]
}
return -1
}
根据题目描述。。 左右两边和相等。。所以求出总的和 符合条件的下标条件就是2 * sum == total - ...
前缀和
剑指 Offer II 076. 数组中的第 k 大的数字[https://leetcode-cn.com/pro...
LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字[https://leetcode....
LeetCode 剑指 Offer II 069. 山峰数组的顶部 @TOC[%E6%96%87%E7%AB%A0...
本系列导航：剑指offer（第二版）java实现导航帖 面试题53.3：数组中数值和下标相等的元素 题目要求：假设...
Array 数组题目汇总[18题] [剑指offer] 二维数组中的查找 [剑指offer] 旋转数组的最小数字 ...
面试 20：计算连续子数组的最大和（剑指 Offer 31 题） 我们上一次推文留下的题目来源于《剑指 Offer...
1、题目描述 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。 请编程实现一个函数找出数组中任意一个数值等...
连续的子数组。。含有负数 和不稳定 所以不能用滑动窗口前缀和。。
本文标题：剑指 Offer II 012. 左右两边子数组的和相等
本文链接：https://www.haomeiwen.com/subject/dfsysrtx.html
网友评论