题目描述

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

请返回nums的动态和。

样例

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

输入：nums = [1,1,1,1,1]
输出：[1,2,3,4,5]
解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

输入：nums = [3,1,2,10,1]
输出：[3,4,6,16,17]

算法

(前缀和) $O(n)$

前缀和模板，从下标为1的位置开始累加即可。

时间复杂度

整个过程只会遍历数组一次，因此时间复杂度是$O(n)$

C++ 代码

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        for (int i = 1; i < nums.size(); i ++ ) nums[i] += nums[i - 1];
        return nums;
    }
};