#1480
Running Sum of 1d Array
newbie · 100 · lc easy +12 · verified · 86.9% accepted · 8,733 likes · top 98%
Description
Given an array nums, compute its running (prefix) sum, where position i holds the sum of all elements from index 0 through i inclusive. Return the resulting prefix-sum array.
Example 1:
Input: nums = [1,2,3,4]
Output: [1,3,6,10]
Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
Example 2:
Input: nums = [1,1,1,1,1]
Output: [1,2,3,4,5]
Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
Example 3:
Input: nums = [3,1,2,10,1]
Output: [3,4,6,16,17]
Code
1
2
3