C语言---一维数组动态求和

最新推荐文章于 2024-08-27 09:56:32 发布

编程小程

最新推荐文章于 2024-08-27 09:56:32 发布

阅读量4.1k

点赞数 6

分类专栏： C语言文章标签： c语言 leetcode 算法

本文链接：https://blog.csdn.net/qq_42795061/article/details/122055987

版权

这篇博客介绍了如何使用C语言计算一维数组的动态和，即runningSum[i]等于数组前i个元素的和。文章通过两种方法进行讲解，包括额外开辟新数组保存和直接在原数组上修改以节省空间。内容来源于LeetCode的一道题目，讨论了算法实现及其空间优化。

摘要由CSDN通过智能技术生成

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

请返回 nums 的动态和。

示例：

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

题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array

首先，为了保存数组动态和，我们可以额外开辟一个新数组用来保存数据，实现方法如下：

#include<stdio.h>
#include<assert.h>
#include<malloc.h>
int* runningSum(int* nums, int numsSize, int* returnSize) 
{
	assert(nums != NULL);
	if (NULL == nums)
	{
		printf("指针为空");
		return NULL;
	}
	int tmp = 0;
	for (int i = 0; i < numsSize; i++)
	{
		tmp = tmp + nums[i];
		returnSize[i] = tmp;
	}
	re