最大连续子序列之和----并求出序列的起始下标

        这是当时我面去哪儿时候面试官让写的代码题，算是最大连续子序列之和的变形吧，当时没写出来~~还是自己太菜！

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <stack>
#include <map>
#include <queue>
using namespace std;

 int maxSubArray(vector<int>& nums)
 {
	int len = nums.size();
	int result = nums[0];
	int sum = 0;
	int b[3] = {0}; 
    for (int j = 0;j < len;j++){ //如果序列全为负数，直接找最大的负数，并使result的值为序列中第一个正数
        if(result < nums[j])
         {
            result = nums[j]
            b[1] = j
            b[2] = b[1]
         }
    }
    if (result > 0){ //序列为正负数（且result大于0）或者全是正数
	    for (int i = 0; i < len; i++)
	    {
		    if (sum<0)   //需要丢弃此序列，重新寻找新的连续序列，负数加任何数都是副作用
		    {
			    sum = 0; 
			    b[0] = i;  //新的开始，也就是起始位置下标
		    }
        
		    sum += nums[i];
		    if (sum>result)
		    {
                b[2] = b[0] //b[2]最大连续子序列的开始下标
			    b[1] = i;  //最大和的末尾位置，也就是在不进行sum和result替换之前的最大和的下标
			    result = sum;
		    }
	    }
    }
	//并将起始位置的下标打印出来
	cout <<"begin:"<< b[2] <<"  end:"<< b[1] << endl;

	return result;
}

int main()
{
	int n;
	cin >> n;
	vector<int> nums(n);

	for(int i = 0;i < n;i++)
	{
		cin >> nums[i];
	}
	cout << maxSubArray(nums) << endl;
}