最接近0的数组子序列

给定一个数组，在数组中找一段子序列，要求子序列的和最接近0。
例如：
输入：[-3, 1, 1, -3, 5],
[0, 2], [1, 3], [1, 1], [2, 2] ,[0, 4]都是可行解

sum[i,j]表示[i,j]索引的所有元素的和。
sum[i,j]可以换算成下面公式：
sum[i,j]=sum[0,j]-sum[0,i] + num[i]

这里为了方便起见，在写代码时记sum[i]表示前i个元素之和[0,i-1]所有元素相加。

得到sum数组之后，为了方便找出数组中绝对值最小的两个元素之差，对数组进行排序，计算相邻两个元素之差的绝对值。不过由于排序之后丢失了原来的索引信息，因此，用一个pair

class Solution {
    public:
    vector<int> subarraySumClosest(vector<int> nums){
        int n = nums.size();
        vector< pair<int,int> >sum(n+1);
        sum[0].first=0;
        sum[0].second=-1;
        for(int i=1;i <= n; ++i)
        {
            sum[i].first=nums[i-1]+sum[i-1].first;
            sum[i].second=i;
            if(sum[i].first==0)
            {
                res[0]=0;
                res[1]=i-1;
                return res;
            }
        }
        sort(sum.begin()+1,sum.end(),
        [](const pair<int,int>&A,const pair<int,int>&B){
            return A.first<B.first;
        });
        n=sum.size();
        int curMin=abs(sum[1].first-sum[0].first);
        vector<int>res(2);
        res[0]=0;
        res[1]=0;
        for(int i=2;i<=n;++i)
        {
            int tmp = abs(sum[i].first-sum[i-1].first);
            if(tmp < curMin)
            {
                int index1=sum[i-1].second;
                int index2=sum[i].second;
                if(index1>index2)
                swap(index1,index2);
                res[0]=index1;
                res[1]=index2-1;
                curMin=tmp;
            }
        } 
        return res;
    }
};