连续子数组的最大和

#include <stdio.h>

bool isvalid = false;//全局标识位,标识find_max返回的0是0值还是因为输入有误返回的0

int find_max(int a[], int len, int *pstart, int *pend)
{
	if(a==NULL || len<=0 || pstart==NULL || pend==NULL)
	{
		isvalid = true;
		return 0;
	}
	int start=0,end=0;
	int sum = 0x80000000;//需要注意，此处需要设为整数的最小值
	int current_sum = 0;
	int i;
	for(i=0;i<len;i++)
	{
		if(current_sum<=0)//当前和值小于0，需要重新设置当前和值
		{
			current_sum = a[i];
			start = end = i;
		}
		else//否则当前和值与数组值相加
		{
			current_sum += a[i];
			end++;
		}
		if(current_sum > sum)
		{
			sum = current_sum;
			*pstart = start;//记录最长子数组的起始坐标
			*pend = end;//记录最长子数组的尾部坐标
		}
	}
	return sum;
}

int main()
{
	int a[] = {1,-2,3,10,-4,7,2,-5};
	int len = sizeof(a)/sizeof(int);
	int i,start,end,sum;
	printf("数组值为:\n");
	for(i=0;i<len;i++)
		printf("%d\t",a[i]);
	printf("\n");
	sum = find_max(a,len,&start,&end);
	if(isvalid)
		printf("输入错误!\n");
	else
	{
		printf("最大子数组为:\n");
		for(i=start;i<=end;i++)
			printf("%d\t",a[i]);
		printf("\n");
		printf("连续子数组的最大和为:%d\n",sum);
	}
	return 0;
}