leetcode#1480 一维数组的动态和

leetcode 75 学习计划

第一天：

题目：

给你一个数组 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] 。
示例 3：

输入：nums = [3,1,2,10,1]
输出：[3,4,6,16,17]

提示：

1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6

看题直接写

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var runningSum = function(nums) {
    const a = [];
    let sum = 0;
    // 循环求和
    for(let i=0;i<nums.length;i++){
        sum+=nums[i];
        a.push(sum);
    }
    return a;
};

看思路：

解题提示：原地修改 去掉多余的两个变量

var runningSum = function(nums) {
    for(let i=1;i<nums.length;i++){
        nums[i]+=nums[i-1]
    }
    return nums;
};

看答案：

const n = nums.length; 长度用变量存一下 【不存看起来好像没啥差别？ 不知道具体的有没有差别】

var runningSum = function(nums) {
    const n = nums.length;
    for (let i = 1; i < n; i++) {
        nums[i] += nums[i - 1];
    }
    return nums;
};