DOJO004

Dashool 創辦人
喜歡調酒
Rails、Nextjs、TypeScript

來刷 LeetCode 吧! 01 1480. Running Sum of 1d Array

LeetCode

https://leetcode.com/problems/running-sum-of-1d-array/

分析題目

回傳一個 array ，並且每一個值會等於 array[ i ] + array [ i -1 ] 。

第一直覺

宣告新的 array、sum (紀錄計算後的數值)。

計算完畢之後 push 進入 “newArr”。

var runningSum = function (nums) {
  let newArr = []; 
  let sum = 0;
  for (let i = 0; i < nums.length; i++) {
    sum += nums[i];
    newArr.push(sum);
  }
  return newArr;
};

優化版本

直接修改原來的 array 即可，節省了記憶體空間。

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