力扣新手村题第1480题 练习Problem: [1480. 一维数组的动态和]

原题：

> Problem: [1480. 一维数组的动态和]

1480. 一维数组的动态和

简单

291

相关企业

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

请返回 nums 的动态和。

示例 1：

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

示例 2：

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

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

提示：

• 1 <= nums.length <= 1000
• -10^6 <= nums[i] <= 10^6

1. 思路
2. 解题方法
3. 复杂度
4. Code

思路

首先看到这道题，我知道了这是一个关于数组的一道题目，给你了一个数组，这个数组中包含一个又一个数字,原来的数组是[a[0],a[1],……],让你输出诸如如以下的效果[a[0],a[1]+a[0],……]。有如下的规律：例如a[1]=a[0]+a[1],a[2]=a[2]+a[0]+a[1]等等。

在输入代码的初始界面有以下代码，下面就要考虑添加什么元素了。

class Solution {

    public int[] runningSum(int[] nums) {

    }

}

解题方法

首先对此题for循环有三步法：

一.首先要想到for循环，因为for循环能够遍历数组num[i]，首先要定义for（ ； ； ）{ }，我们的目的是让第i个元素与它的前i-1个元素相加得到新数组，所以开始要定义i=1,

二.第二步要有该数组的长度，用nums.length表示，i<nums.length，

三.要i++.

实现了代码for (int i = 1; i < nums.length; i++){}最后往里面加就行了。

为了实现累加数组，我们还要在代码的开始阶段定义该新数组的长度int[] runningSum=new int[nums.length];

且要定义以保证runningSum[0] = nums[0];及第一个元素要相等，最后才能用这个数组相加。

把上面的代码放入for循环中即runningSum[i] = runningSum[i - 1] + nums[i];

 最后放回该新数组。用return runningSum；

就完成了题。

显示运行成功。图片如下：

 

复杂度

• 时间复杂度:
•  O(1）
• 空间复杂度:
• O(n)

Code

Java

 class Solution {
        public int[] runningSum(int[] nums){

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

    }
}