和为K的连续子数组

560 和为K的连续子数组

LeetCode-560:和为K的连续子数组

优雅的暴力（累加和）

 分析题目可以知道所求是在给定数组范围内求解区间（i，j）的子数组之和sum使得sum = k
 -  通过两层循环依次求出所有累加和与K值比较

C++代码实现如下

class Solution {
   
public:
    int subarraySum(vector<int>& nums, int k) {
   
        // 累计和
        /*
        vector<int> sum(nums.size()+1, 0);
        for(int i=1; i<sum.size(); ++i){
            sum[i] += sum[i-1] + nums[i-1];
        } // 累计和sum[i] 为 nums数组[0,i）区间的累计和
        // [i，j）区间累计和即为sum[j] - sum[i]
        */
        int