1480. 一维数组的动态和

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 3 天，点击查看活动详情

难点：简单

一、需求描述

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

三、题解：

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

思路

1. 根据描述知道计算求和公式：runningSum[i] = sum(nums[0]…nums[i])
2. 观察动态和计算过程，发现是利用数组的当前值，加上，下一个下标的值
3. 这里索引从1开始循环

第一版

直白的想法，就是通过循环每一个，然后计算求和，记录在一个临时变量中，最后return出去。

 /**
  * @param {number[]} nums
  * @return {number[]}
  */
 var runningSum = function(nums) {
     let sum = 0;
     return nums.map((item,index) =>{
       if(index === 0) {
           sum = item;
           return item
       }else {
          const res = item+sum
           sum = res;
           return res;
       }
   })
 };

四、总结

1. 在不改变原数组的基础上，利用数组下标的属性，计算出需要的结果
2. 第二种方式，比较原始，需要注意边界条件，index===0
3. 在处理数组的算法题时，利用数组下标的属性，是一个不错的方法。

五、参考

来源：力扣（LeetCode） 链接：leetcode.cn/problems/ru…