Leetcode之1480. 一维数组的动态和

提交记录v1.0

执行结果：

语言：C++

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

提交记录v2.0

执行结果：

语言：C++

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;
    }
};

细节提升

1.循环边界问题

2.内存消耗

为什么版本2少申请了一个数组，内存消耗却比版本1要大？

3.C++数组

//申请数组
vector<int> res(len);
//返回数组
return  res;