C++零基础算法100题 - 一维数组的动态和

97 阅读1分钟

题目链接: 1480. 一维数组的动态和 - 力扣(LeetCode)

题目描述

image.png

解题思路

  1. 首先我们得到一个数组
  2. 我们将这个数组从1开始遍历
  3. 每个数组的元素是当前元素和之前元素和累加
  4. 返回修改之后的数组

代码实现

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        for(int i=1;i<nums.size();i++){
            nums[i]=nums[i-1]+nums[i];
        }
        return nums;
    }
};