返回一个整数数组中最大子数组的和

Posted 2021-01-12 zoulan

设计思想：

首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。

函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。

出现的问题及解决方案：

当数组元素为负数的时候，若定义max=0，返回的结果为0，所以令max为一个很小的数得以实现预期结果；

当数组元素超过32位时，返回值也不正确，所以将整型函数改为长整型即可实现32位以上的运算。

源代码：

#include<stdio.h>
long SumMax(long *p,long n)
{
　　long max=-100000000,temp=0;
　　long i;
　　for(i=0;i<n;i++)
　　{
　　　　if(temp<=0)
　　　　　　temp=p[i];
　　　　else 
　　　　　　temp+=p[i];
　　　　if(max<temp)
　　　　　　max=temp;
　　}
　　return max;
} 
long main()
{
　　long a[1000],i,n;
　　for(i=0;i<1000;i++)
　　{
　　　　scanf("%d",&a[i]);
　　}
　　n=sizeof(a)/sizeof(*a);
　　printf("%d ",SumMax(a,n));
}

运行结果截图：

（以五个元素为例）

1、元素递增、递减时：

2、元素中有正数有负数时：

3、元素全为负数时：

4、元素位数超过32位时：

总结：

遇到问题要冷静分析，代码出错时，应逐行调试找出某一部分的问题所在。