连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O（n）

#include<iostream>
#include<assert.h>
using namespace std;

int MaxAdd( int *data,int len)
{
    assert( data != NULL && len > 0 );
    int max,current;
    max=data[0];
    current=0;
    for( int i = 0; i < len; i++ )
    {
        if( current <= 0 )
        {
            current = data[i];
        }
        else
        {
            current += data[i];
        }

        if( current > max )
            max = current;
    }

    return max;
}




int main(void)
{
    int data[]={1,2,3};
    cout<<MaxAdd(data,3)<<endl;
    system("pause");
    return 0;
}