【100题】最大子数组和

最新推荐文章于 2024-12-26 17:02:07 发布

bxyill

最新推荐文章于 2024-12-26 17:02:07 发布

阅读量816

点赞数

分类专栏：数组文章标签： include null

数组专栏收录该内容

9 篇文章

订阅专栏

#include <iostream>
using namespace std;

bool FindGreatestSumOfArray(int *pData,unsigned int nLength,int &nGreatestSum)
{
	if(pData == NULL || nLength <= 0)
	{
		return false;
	}

	int nCurSum = nGreatestSum = 0;
	for(unsigned int i=0; i<nLength; ++i)
	{
		nCurSum += pData[i];
		if(nCurSum < 0)
		{
			nCurSum = 0;
		}
		if(nCurSum > nGreatestSum)
		{
			nGreatestSum = nCurSum;
		}
	}

	if(nGreatestSum == 0)
	{
		nGreatestSum = pData[0];
		for(unsigned int i=1; i < nLength; ++i)
		{
			if(pData[i] >  nGreatestSum)
			{
				nGreatestSum = pData[i];
			}
		}
	}

	return true;
}

void main()
{
	int a[] = {1,-2,-1,3,4,-5,-8};
	int sum = 0;
	FindGreatestSumOfArray(a,sizeof(a)/sizeof(a[0]),sum);
	cout << sum <<endl;
}