Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- func subarraySum(_ nums: [Int], _ k: Int) -> Int {
- var preSum = [Int]()
- var map = [Int: Int]() //sum , count
- map[0] = 1
- var sum = 0
- var res = 0
- for (index, num) in nums.enumerated(){
- sum += num
- if let count = map[sum - k] {
- res += count
- }
- map[sum , default: 0] += 1
- }
- return res
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement