和为K的子数组（前缀和+哈希表优化）

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

输入:nums = [1,1,1], k = 2
输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。

输入：nums=[0,0,0],k=0
输出：6 注意是连续的

通常，涉及连续子数组问题的时候，我们使用前缀和来解决。


map中前缀和pre为键，出现的次数为值，在找和为k时，map.find(pre-k)即可。如果存在，count加的是出现的次数，因为map中键是唯一的，而且如果存在两个pre相同的情况，那中间的和就为0。

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        //前缀和+哈希表优化
        map<int, int> mp;//和为键，出现的次数为值
        mp[0] = 1;
        int count = 0, pre = 0;
        for (int x:nums) {
            pre += x;//pre是之前数的和
            if (mp.find(pre - k) != mp.end()) //找的到(pre-k)值的存在，说明和为K
            count = count + mp[pre-k];//加上出现的次数
            mp[pre]++; //次数加一
        }
        return count;
    }
};