前缀和&哈希-和为k的子数组

560. 和为 K 的子数组

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 *该数组中和为 k ***的连续子数组的个数 。

示例 1：

输入： nums = [1,1,1], k = 2
输出： 2

示例 2：

输入： nums = [1,2,3], k = 3
输出： 2

提示：

• 1 <= nums.length <= 2 * 104
• -1000 <= nums[i] <= 1000
• -107 <= k <= 107

var subarraySum = function(nums, k) {
	const n = nums.length;
	let pre = 0;
	const preMap = {};
	preMap[pre] = 1;
	let result = 0;
	for (let i = 0; i < n; i++) {
		pre += nums[i];
        if (preMap[pre - k]) {
            result += preMap[pre - k];
        }
        preMap[pre] = (preMap[pre] || 0) + 1;
	}
	return result;
};