题目链接:
力扣https://leetcode-cn.com/problems/running-sum-of-1d-array/
【分析】做了那么久的前缀和的题了,终于遇到真正的朴实无华的前缀和了哈哈哈哈。其实这道题很简单,或者说很多题都是以这个为基础的,但是如果不多写点会有文章质量提示,所以简单多写点,首先第一个元素前面默认是0,可以不用动,接下来i从1开始,如果在原来的数组上操作的话就直接nums[i] = nums[i - 1] + nums[i],因为前面一个已经被改成前缀了。
class Solution {
public int[] runningSum(int[] nums) {
int n = nums.length, i;
for(i = 1; i < n; i++){
nums[i] += nums[i - 1];
}
return nums;
}
}