Skip to content

Latest commit

 

History

History
executable file
·
34 lines (24 loc) · 958 Bytes

一维数组动态和.md

File metadata and controls

executable file
·
34 lines (24 loc) · 958 Bytes

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) ,请返回 nums 的动态和。

解题思路

返回的数组每个元素都是原数组的前n项和。

题目所求结果为数组sum,而sum[i]的值为nums数组中nums[i]元素(含)及之前所有元素的累加和。

解题方法

遍历数组,求前n项和,然后将其赋值给数组的第n个元素

从起始点开始分析:

  • i=0时,即sum[0]=num[0]
  • i=1时,sum[1]=num[0]+num[1],即sum[1]=sum[0]+num[1]
  • i>=1时都可用累加表达式表示,即sum[i]=sum[i-1]+sum[i]

代码输出

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