本文共 342 字，大约阅读时间需要 1 分钟。

题目地址：

给定一个数组$A$，返回一个数组$B$使得$B[i]=\sum A[0:i]$。

代码如下：

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

时间复杂度$O(n)$，空间$O(1)$。

转载地址：http://kujs.baihongyu.com/