输入一个有正负整数的数组，寻找最大子数组

给定一个整型数组，里面的元素有正有负，数组中连续的一个或者多个整数构成一个子数组。求所有子数组中元素和的值最大的子数组。

分析思路:  需要2个变量来标记已经记录下的当前最大子数组的起始位置start0和末尾位置end0

                  需要2个变量来标记正在寻找的子数组的起始位置start1和末尾位置end1

                  需要两个子数组和值记录sum0，sum1

                  1、先将整个数组作为最大子数组，并求sum0

                  2、从数组的起始位置开始标记start1=end1=0；sum1=array[start1]

                  3、sum1比0大，说明start1有可能作为最大子数组的起始位置,同理end1有可能作为最大子数组的末尾位置

                       sum1比0小，说明start1不可能作为最大子数组的起始位置，start1++；end1=start1; sum1=array[start];

                       sum1比sum0大，更新最大子数组的起始和末尾位置  start0=start1;end0=end1;sum0=sum1;

                   4、循环遍历整个数组

#include
#include
using namespace std;
/*
一个数组，从数组的起始位置开始，如果大于0，说明可以继续往后逐个添加作为子数组的拓展，如果寻找过程中最大子数组的总和小于0
，说明碰到一个迫使总和降到0以下的数，这个时候应该往后重新标定寻找最大子数组的开始下标和末尾下标，继续往后找。
*/
int main() {
int a[] = {3,2,-6,4,7,-3,5,-2};//数组
int N = sizeof(a) / sizeof(int);//数组长度
int start0 = 0;//最大子数组起始下标
int end0 = N - 1;//最大子数组
int sum0=0;//最大子数组总和
int start1 = 0;//寻找最大子数组起始下标
int end1 = start1;//寻找最大子数组末尾下标
int sum1=start1;//寻找最大子数组总和
//先将整个数组作为最大子数组，求和
for (int i = 0; i < N; i++)
{
sum0 += a[i];
}
//一次遍历
for(int i=0;i sum0)
{
start0 = start1;
end0 = end1;
sum0 = sum1;
continue;
}
else if(sum1<0) //sum1小于0，说明前面那个子数组到这个当前的数往后是不能再加了，start1要往后移end1也要往后面移
{
start1++;
end1 = start1;
sum1 =a[start1];
continue;
}
else if(sum1>0)//sum1>0,end1要往后移
{
end1++;
sum1 +=a[end1];
}
}
//最后start0是记录最大子数组的起始下标，end0记录的是最大子数组的末尾下标，sum0是记录最大子数组的总和
for (int i = start0; i <= end0; i++)
cout << a[i] << " ";
cout << endl;
cout << "子数组下标起始：" << start0 << ";子数组下标结尾：" << end0 << endl;
cout <<"最大子数组总和："<< sum0 << endl;
return 0;
}