lintcode ----子数组之和

想法：

        依次求数组的前缀和，假定当前位置是i，查找i之前位置的前缀和，是否存在位置j，使得，j位置的前缀和 等于 i位置的前缀和。若有，则j 到 i 之间的区间数的和为0，直到遍历完整个数组。

vector<int> subarraySum(vector<int> nums){
        // write your code here
        vector<int>  res;
        unordered_map<int,int> m;    
        m[0]=-1;
        int sum=0;
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            if(m.find(sum)!=m.end())
            {
                res.push_back(m[sum]+1);
                res.push_back(i);
                return res;
            }
            
            m[sum]=i;
        }
        return res;
       
    }