1480 一维数组的动态和

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//第一次代码书写
#include<stdio.h>
#include<string.h>

int nums[105];
int nums1[105];
char ch[105];

int main(){
    gets(ch);
    int len = strlen(ch);
    int i, j;
    //将数组中的值赋值给nums
    for(i = 0; i < len; i++){
        nums[i] = ch[i]-'0';
    }
    for(i = 0; i < len; i++){
        int sum = 0;
        for(j = 0; j <= i; j++){
            sum += nums[j];
        }
        nums1[i] = sum;
    }
    for(i = 0; i < len; i++){
        printf("%d ", *(nums1+i));
    }
    return 0;
}

//第二次代码书写

#include<stdio.h>
#include<string.h>

int nums[105];
int nums1[105];
char ch[105];

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void runningSum(int* nums, int numsSize){
    int i, j;
    //将数组中的值赋值给nums
    for(i = 0; i < numsSize; i++){
        int sum = 0;
        for(j = 0; j <= i; j++){
            sum += nums[j];
        }
        nums1[i] = sum;
    }
    for(i = 0; i < numsSize; i++){
        printf("%d ", *(nums1+i));
    }
}

int main(){
    gets(ch);
    int len = strlen(ch);
    int i;
    for(i = 0; i < len; i++){
        nums[i] = ch[i]-'0';
    }
    runningSum(nums, len);
    return 0;
}

使用一个内存存储以前的值sum，一次遍历即可。

int* runningSum(int* nums, int numsSize, int* returnSize){
    int* ans = malloc(numsSize * sizeof(int));
    * returnSize = numsSize;
    int sum = 0;
    int i;
    for(i = 0; i < numsSize; i++){
        sum = sum + nums[i];
        ans[i] = sum;
    }
    return ans;
}

作者：bevischou
链接：https://leetcode-cn.com/problems/running-sum-of-1d-array/solution/cyu-yan-chang-gui-zuo-fa-by-bevischou-113/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自己最终完善代码

#include<stdio.h>
#include<string.h>
#include<malloc.h>

int nums[105];
char ch[105];

int *runningSum(int* nums, int numsSize){
    int *ans = (int *)malloc(sizeof(int)*numsSize);
    int sum = 0, i;
    for(i = 0; i < numsSize; i++){
        sum = sum + *(nums+i);
        ans[i] = sum;
    }
    return ans;
}

int main(){
    gets(ch);
    int len = strlen(ch);
    //将char值存进nums中
    int i;
    for(i = 0; i < len; i++){
        nums[i] = ch[i]-'0';
    }
    //运行函数
    int *ans = runningSum(nums, len);
    //打印函数
    for(i = 0; i < len; i++){
        printf("%d ", *(ans+i));
    }
    return 0;
}