两种方法求一维数组前缀和

Hygge55

于 2020-12-08 18:49:45 发布

阅读量673

点赞数 1

分类专栏： C练习

本文链接：https://blog.youkuaiyun.com/qq_45395354/article/details/110758678

版权

本文介绍了一维数组前缀和的概念，并通过一个示例解释了其计算过程，例如给定数组nums = [1, 1, 1, 1]，输出的前缀和数组为[1, 2, 3, 4, 5]，展示了数组元素逐个累加的过程。" 137578717,22955202,Python多线程RAR文件密码爆破实战,"['Python', '网络安全', '文件处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
给你一个一维数组nums。
数组前缀和的计算公式为：

rtSum[i] = sum(nums[0] … nums[i])。

示例：
输入： nums = [1, 1, 1, 1]
输出：[1, 2, 3, 4, 5]
前缀和计算过程为[1, 1+1, 1+1+1， 1+1+1+1， 1+1+1+1+1]

//第一种方法调用函数
#include <stdio.h>
void PreSum(int nums[], int numsSize)
{
   
	
	int rtSum[100] = {
   0};
	int i = 0;
	rtSum[0] = nums[0];
	for (i = 1; i < numsSize; i++)
	{<

最低0.47元/天解锁文章