Array 1480 一维数组的动态和

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

请返回 nums 的动态和。

思路：

• 动态和数组和原数组长度相同。

public int[] runningSum(int[] nums) {
    int len = nums.length;
    int[] runningNums = new int [len];
    
    // 第一个元素相同
     runningNums[0] = nums[0];
    for(int i = 1;i<len;i++){
        runningNums[i] = runningNums[i-1] + nums[i];
    }

    return runningNums;
}

时间复杂度：$O(n^2)$

空间复杂度：数组和其他常数

改良，不需要重新定义一个数组，直接用原来的数组

for(int i = 1;i<len;i++){
	nums[i] += nums[i-1];
}

空间复杂度是一样的

赏

谢谢你请我吃糖果