给你一个数组 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;
}
}