力扣-560题 和为K的子数组（C++）- 前缀和

题目链接：https://leetcode.cn/problems/subarray-sum-equals-k/
题目如下：

class Solution {
public:
    int subarraySum(vector& nums, int k) {
        //思路：前缀和s[i]=a[0]+a[1]+a[2]+..+a[i-1] (s[i]表示前i个的累加和，即0~i-1)
        //目标：求得和为k的连续子数组，即 s[j]-s[i]=k
        //由于：k已知，则s[j]=s[i]-k,且s[i]已知，j的取值从0~i-1

        //记录前缀和的数组
        int n=nums.size();
        vector s(n+1);
        for(int i=1;i<=n;i++) s[i]=s[i-1]+nums[i-1];
        
        //每次只需判断 s[i]-k 在前面出现多少次即可，umap中存s[j]的数量
        unordered_map umap;
        umap[0]=1;
        int res=0;
        for(int i=1;i<=n;i++){
            res+=umap[s[i]-k];//存在连续子序和为s[j]的个数
            umap[s[i]]++;//记录连续子序和为s[i]的个数
        }

        return res;
    }
};