LeetCode--2周速刷--简单题--leetcode.1480. 一维数组的动态和

题目描述：

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。

示例 1：

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2：

输入：nums = [1,1,1,1,1]
输出：[1,2,3,4,5]
解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3：

输入：nums = [3,1,2,10,1]
输出：[3,4,6,16,17]
 

提示：
1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6

思路1
新开辟一个和nums数组一样大的空间
用来存放新的数据
利用到的知识点：

C语言动态开辟空间
对应语法
首先声明一个指针变量，用来指向这个新开辟的空间、然后利用malloc函数开辟新的空间，并让p指向它。

ElemType *p=NULL;
p=(ElemType *)malloc(Sizeof(ElemType)*numsize);

可以理解为 你要开辟多少个这个类型的数据单元 给p

对应代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    int *runningSum;//用来存放新的数组
    runningSum = (int *)malloc(sizeof(int) * numsSize);
    runningSum[0] = nums[0];
    for (int i = 1; i < numsSize; i++)
    {
        runningSum[i] = nums[i] + runningSum[i - 1];
    }
    *returnSize = numsSize; 
    return runningSum;
}

思路二
直接用nums数组来存放原来的数据

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    //优化 利用原数组 
    for(int i=1;i<numsSize;i++){
        nums[i]+=nums[i-1];
    }
    *returnSize=numsSize;
    return nums;
}