使用 JavaScript 求给定数组中和为K的子数组的个数

1、题目描述

给定一个整数数组和一个整数 k，找到该数组中和为 k 的连续的子数组的个数。

2、解题思路

1、维护一个哈希表，用来记录累加和出现的次数，一个计数器用来记录子数组个数
2、遍历数组，开始累加
3、最重要的条件赋值，决定了能否正确求解
3.1、如果累加值刚刚好等于指定K则计数器自加
3.2、如果累加值为sum-k曾经出现，则计数器加上那个值的出现次数

• （此处较难理解：其实是通过前缀出现次数反映累加值出现次数）

3.3、如果累加值未曾在哈希表中出现，则赋值为1，否则令该值加1

• （此语句不可提前，否则影响前面的前缀判断）

4、返回计数器 count 即为所求数组中和为K的子数组的个数

3、解题代码

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var subarraySum = function (nums, k) {
	const hashmap = {};
	let sum = count = 0;
	for (let i = 0; i < nums.length; i++) {
		sum += nums[i];
		if (sum === k) count++;
		if (hashmap[sum - k] !== void 0) count += hashmap[sum - k];
		hashmap[sum] === void 0 ? hashmap[sum] = 1 : hashmap[sum] += 1;
	}
	return count;
};