[JavaScript 刷题] 数组 - 一维数组的动态和, leetcode 1480
github repo 地址: https://github.com/GoldenaArcher/js_leetcode,Github 的目录 大概 会更新的更勤快一些。
题目地址:
题目
如下:
Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]).
Return the running sum of nums.
解题思路
这道题没什么难的,新建一个数组去保存动态和而已。
根据题目中的需求来说,大概是这样的: ∑ i = 0 i − 1 a r r [ i ] + n u m s [ i ] \displaystyle\sum_{i=0} ^{i - 1} arr[i] + nums[i] i=0∑i−1arr[i]+nums[i]
即 arr[i]
的值为 arr[0] + ... + arr[i - 1] + nums[i]
,所以只需要用 nums[i]
去加 res[i - 1]
即可。
使用 JavaScript 解题
/**
* @param {number[]} nums
* @return {number[]}
*/
var runningSum = function (nums) {
let res = [];
res[0] = nums[0];
for (let i = 1; i < nums.length; i++) {
res[i] = res[i - 1] + nums[i];
}
return res;
};