题目描述:
给你一个数组
nums
。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i])
。请返回
nums
的动态和。示例:
做题思路:
由题目描述可知,输出之后的值为数组中前面的所有值加上该下标的值,则对此我们可以引入一个变量,这里记为n,初始值为零,在遍历原数组的过程中,只需要将相应下标所对应的值相加起来赋给n,然后再将n此时的值赋给此时下标的数组值,然后返回该值到数组中,即可完成题目要求。
class Solution {
public int[] runningSum(int[] nums) {
int n=0;
for(int i=0;i<nums.length;i++){
n+=nums[i];
nums[i]=n;
}
return nums;
}
}