1480. 一维数组的动态和(简单)
给你一个数组 nums
。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i])
。
请返回 nums
的动态和。
示例 1:
输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2:
输入:nums = [1,1,1,1,1] 输出:[1,2,3,4,5] 解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
前缀和
/**
* @param {number[]} nums
* @return {number[]}
*/
var runningSum = function(nums) {
for(let i = 1; i < nums.length; i++){
nums[i] += nums[i - 1]
}
return nums
};
reduce
/**
* @param {number[]} nums
* @return {number[]}
*/
var runningSum = function(nums) {
nums.reduce((prev, curr, index) => {
nums[index] = prev + curr
return nums[index]
}, 0)
return nums
};