想法:
依次求数组的前缀和,假定当前位置是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;
}