Leetcode一维数组的动态和 （day 2）

原题目如下：

题目分析：
1.通过观察numsSize跟需要return的size相同
2.观察得出规律，动态和第一个为nums前一个元素，第二个为nums前两个相加。

结果：

int* runningSum(int* nums, int numsSize, int* returnSize){
    int i, j;
    *returnSize = numsSize;
    int *returnSum = (int*)calloc(numsSize, numsSize * sizeof(int));//calloc函数会将申请出来的空间赋初值值为零
    for (i = 0;i < numsSize;i++) {
        for (j = 0;j < i+1; j++) {
            returnSum[i] += nums[j]; 
        }
    }

    return returnSum;
}

注：该题returnsize不可直接作为返回对象。

参考改进：解法一中循环嵌套时间复杂度O(n^2)
改进：结果输出时相当于每一项加上之前的一项，可以在原nums上进行改动，尽可能的节省时间和空间。
代码如下：

int* runningSum(int* nums, int numsSize, int* returnSize){

    int i;
    *returnSize = numsSize;
    for(i = 1;i < numsSize;i++) {
        nums[i] += nums[i - 1];
    }
    return nums;
}

参考源自：https://leetcode-cn.com/problems/running-sum-of-1d-array/solution/dong-tai-he-by-nuko-2/