面试题：最大的子数组之和，和最大子数组的始末位置

给出一个数组，求出最大子数组的和以及始末位置。
直接给出代码解释：

int sub_array(int *array,int n)
{
    int max2 = -INF;
    int sum = 0;
    int cur = 0;
    int count2 = 0;
    int flag;
    int _end;
    /*时间复杂度：o(n) 空间复杂度：o(1) */
    while(cur < n)
    {
        /*记录最后一次max改变的位置*/
        _end = cur;
        sum += array[cur++];
        if(sum > max2)
        {
            max2 = sum;
            flag = _end;
        }
        if(sum < 0)
        {
            sum = 0;
            /*如果当前的和是小于的 就取当前的位置下一个位置作为开始*/
            count2 = cur;
        }
    }
    cout << "from " << count2 << "to = " << flag << endl;
    return max2;
}

const int INF = 1<<31;

int sub_array(int a[],int len)
{
    int MAX = -INF;
    int sum = 0;
    int cur = 0;
    int last = 0;
    for(int i=0;i<len;i++)
    {
        sum += a[i];
        if(sum > MAX)
        {
            MAX = sum;
            //记录最后一次改变的位置
            last = i;
        }
        if(sum < 0)
        {
            sum = 0;
            //最后一次改变的时候，当前位置小于0，从下一位置开始
            cur = i+1;
        }
    }
    for(int k=cur;k<=last;k++)
    {
        cout << a[k] << " ";
    }
    cout << endl;
    cout << "from " << cur << "to " << last << endl;
    cout << MAX << endl;
    return MAX;
}