1480.一堆数组的动态和

磊子收录于类别 LeetCode

2020-04-18 2020-04-18 约 364 字预计阅读 1 分钟

警告

本文最后更新于 2020-04-18，文中内容可能已过时。

题目描述

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

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

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

示例 1：

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

示例 2：

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] 。

示例 3：

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} $

题解

通过观察和思考可得到：

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

代码展示：

Java：

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;
    }
}

目录

1480.一堆数组的动态和

题目描述

题解