1480. 一维数组的动态和

1480. 一维数组的动态和

贴个题目：

贴个示例：

解题思路：

这一道题很明显就是求这个数组的前缀和，所谓前缀和，就是求当前位置到初始位置的和，由此可以得出：

nums[i]=nums[i-1]+nums[i]

贴个代码：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    *returnSize=numsSize;
    //从i=1开始往后遍历，防止i-1溢出
    //修改原数组，可以减少空间复杂度
    for(int i=1;i<numsSize;i++)
    {
        nums[i]+=nums[i-1];
    }
    return nums;
}

性能分析：

时间分析：

一次遍历，因此时间复杂度是：O(n)，其中n为数组长度

空间分析：

在原数组上修改数组，因此时间复杂度是：O(1)