Guest User

Untitled

a guest
Nov 19th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. vector<int> subarraySum(vector<int> nums) {
  2. unordered_map<int, int> sums;
  3. sums[0] = -1;
  4.  
  5. int sum = 0;
  6. vector<int> result;
  7. for(int i=0; i<nums.size(); i++) {
  8. sum += nums[i];
  9.  
  10. if (sums.find(sum) != sums.end()) {
  11. result.push_back(sums[sum] + 1);
  12. result.push_back(i);
  13. break;
  14. } else {
  15. sums[sum] = i;
  16. }
  17. }
  18.  
  19. return result;
  20. }
Add Comment
Please, Sign In to add comment