携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第4天，点击查看活动详情
虽说是周六，但还是想要继续努力
一维数组的动态和
该题出自力扣的1480题——一维数组的动态和【简单题】
审题
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
- 该题思路很简单，就是每个下标转换成累积和
- 前缀数组也是可以实现的，当然了为了节省空间开辟花销，那么可以在数组原地做改变
- 利用一个for循环，从下标为1的位置开始遍历，每次遍历都将本身替换成前一位之和
- 最终返回原数组即可
编码
class Solution {
public int[] runningSum(int[] nums) {
for (int i =1 ; i < nums.length; i++) {
nums[i] = nums[i] + nums[i -1];
}
return nums;
}
}
寻找数组的中心下标
该题出自力扣的724题 —— 寻找数组的中心下标【简单题】
审题
给你一个整数数组 nums ，请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。
- 这道题相对来说也并不太苦难，毕竟只是一道简单题，寻找一个数组内的中心下标 —— 使该下标的左边与右边之和相等
- 首先需要一道公式，也就是左侧的和等于sum，右侧的和也就是 总和 减去当前下标 减去左侧和
- 因此可以归纳出左右侧相等时， 2 乘以 左侧和 加上 当前下标值 等于总和
- 因此可以推断出当前下标的位置
编码
public int pivotIndex(int[] nums) {
//左侧和 = sum
//右侧和 = total - numi - sum
// 左右侧相等 sum = total - numi - sum
// 2* sum + numi = total
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;
}