leetcode1480.一维数组的动态和

---

前言

从零开始leetcode刷题，1480.一维数组的动态和

一、错误代码

错误代码1:自带注释，要让我给返回的数组分配空间，调用的函数叫做free（）
一开始昏了头，以为要给returnSize分配空间，然后让他带着返回去，真的就是白痴操作。
当时我就想，传过来的是一个指针，既然已经传过来了，说明这个指针是有值的，也就是说指向了一片空间，到了这个函数里，自然不需要再给这个指针分配一片空间，returnSize是一个指向int类型的变量，可以改变他所指向的那个值。
数组的动态和的长度，应该和原来的数组是一样的，所以只需要将远离啊的numsSize赋值给returnSize所指向的int值，即可。
因为传过来的是一个指针，更改了指针所指向的变量的量，函数结束之后，值也是改变之后的量。

整个函数的返回值，应该是一个数组，这个数组应该额外申请空间，或者在当前的数组上操作完成。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    int i,x;
    returnSize = (int *)malloc(sizeof(int)*numsSize);
   for(i=1; i<=numsSize; i++){
       int sum=0;
       for(x=1; x<=i; x++){
           sum += nums[x-1];
       }
       *(returnSize+i-1) = sum;
   }
   return returnSize;
}

错误代码2: 因为在测试的时候一直出现一种情况，就是返回的时候只有一个】，最后搜索了一下，得知，是因为我的返回的数组长度没有设置，遍历的时候没有长度，所以只输出了一个】

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
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;
}

二、正确代码

代码如下（示例）：
因为是刚开始刷的第一题，给自己提个醒，两个地方需要注意，一个是返回的数组的长度一定要赋值，没有这个值在输出的时候就输出不了。
一个是自己定义的数组，要给其分配内存空间。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    int i,x;
    *returnSize = numsSize;
    int *ans = (int *)malloc(sizeof(int)*numsSize);
    for(i=1; i<=numsSize; i++){
        int sum = 0;
        for(x=1; x<=i; x++){
            sum += nums[x-1];
        }
        ans[i-1] = sum;
    }
    return ans;
}

正确代码2:
算法原地工作，不需要申请额外的内存空间

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
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;
}

总结

无