描述：给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果存在多个答案，请返回字典序最小的）
思路：ans 记录最大值,sum表示lefg,right间数组和，遍历数组，若sum < 0,则更新left,right值，否则只把right位置更新。然后sum,ans值比较，更新ans值和left,right值

class Solution {
public:
    /*
     * @param A: An integer array
     * @return: A list of integers includes the index of the first number and the index of the last number
     */
    vector<int> continuousSubarraySum(vector<int> &A) {
        // write your code here
        int ans = INT_MIN;
        int sum = 0;
        int left = 0;
        int right = 0;
        vector<int> ints(2,0);
        //ans 记录最大值,sum表示lefg,right间数组和，遍历数组，若sum < 0,则更新left,right值，否则只把right位置更新。
        //然后sum,ans值比较，更新ans值和left,right值
        for( int i = 0; i < A.size(); ++i )
        {
            if( sum < 0 )
            {
                sum = A[i];
                left = right = i;
            }
            else
            {
                sum += A[i];
                right = i;
            }
            if( sum > ans )
            {
                ans = sum;
                ints[0] = left;
                ints[1] = right;
            }
 
        }
        return ints;
    }
};