leetcode560_SubarraySumEquaslK

public int subarraySum(int[] nums, int k) {
        int len = nums.length, ans = 0, pre = 0;
        Map map = new HashMap<>();
        map.put(0,1);
        for(int i = 0; i < len; i++) {
            pre += nums[i];
            map.put(pre-k, map.get(pre-k)+1);
            ans += map.get(pre-nums[i]);
        }
        return ans;
    }