[JavaScript 刷题] 数组 - 一维数组的动态和, leetcode 1480

Posted 2022-06-09 GoldenaArcher

[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.

解题思路

这道题没什么难的，新建一个数组去保存动态和而已。

根据题目中的需求来说，大概是这样的： $\sum _{i=0}^{i-1}arr[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;
;