Advertisement
HXXXXJ

560. Subarray Sum Equals K

Mar 24th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.42 KB | None | 0 0
  1.     func subarraySum(_ nums: [Int], _ k: Int) -> Int {
  2.         var preSum = [Int]()
  3.         var map = [Int: Int]()  //sum , count
  4.         map[0] = 1
  5.         var sum = 0
  6.         var res = 0
  7.         for (index, num) in nums.enumerated(){
  8.              sum += num
  9.             if let count = map[sum - k] {
  10.                 res += count
  11.             }
  12.             map[sum , default: 0] += 1
  13.         }
  14.         return res
  15.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement