1480.一堆数组的动态和

题目描述

给你一个数组 nums 。数组「动态和」的计算公式为：

$$ \tt {runningSum[i] = sum(nums[0]…nums[i])} $$

请返回$ \tt {nums} $的动态和。

1
2
3

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

1
2
3

输入：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] 。

1
2

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

提示：

• $ \tt {1 <= nums.length <= 1000} $
• $ \tt {-10^6 <= nums[i] <= 10^6} $

题解

通过观察和思考可得到：

1. 最终答案中，第$ \tt{1} $个值不用变，第$ \tt{n} $个值是参数中数组第$ \tt{1} $到第$ \tt{n} $个值的和
2. 不用新开一个数组，直接在原数组中操作即可
3. 只用一次遍历，要得到第$ \tt{n} $个值，只需要用第$ \tt {n-1} $个值加上第$ \tt{n} $个值即可

代码展示：

1
2
3
4
5
6
7
8

class Solution {
    public int[] runningSum(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
            nums[i] += nums[i - 1];
        }
        return nums;
    }
}