求子数组最大值

题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，

因此输出为该子数组的和18。

#include <iostream>
using namespace std;

/*
	array: point to an array
	arr_len: array's length
	beginindex: begin index of sub array
	len: the len of sub array

	return the max sum of sub array
*/
int GetMaxSumSubArray(const int *array, int arr_len, int &beginindex, int&len)
{
	int _begin = 0;
	int _end   = -1;
	int sum = 0;
	int maxsum = 0;

	for(int i = 0; i < arr_len; i++)
	{
		sum += array[i];
		if(sum < 0)
		{
			sum = 0;
			_begin = i+1;
		}
		else
		{
			if(sum > maxsum)
			{
				maxsum = sum;
				_end = i;
				len = _end - _begin + 1;
			}
		}
	}
	beginindex = _begin;
	return maxsum;
}

int main()
{
	int array[] = {1,2, 3, 10, -4, 7, 2, -5};
	int beginindex;
	int len;
	cout<<GetMaxSumSubArray(array, 8, beginindex, len)<<endl;
	cout<<"beginindex is "<<beginindex<<endl;
	cout<<"len == "<<len<<endl;
	system("pause");
	return 0;
}