给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/running-sum-of-1d-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
返回的runningSum[]第i位应该是nums[]数组的前N项和
可以在原地计算,下标为1开始,
nums[1]+=nums[0] nums[2]+=nums[1](此时nums[1]=nums[1]+nums[0] nums[3]+=nums[2](此时nums[2]=nums[2]+nums[1]+nums[0] …
class Solution {
public int[] runningSum(int[] nums
) {
for(int i
=1;i
<nums
.length
;i
++){
nums
[i
]+=nums
[i
-1];
}
return nums
;
}
}