Hot100子串

560. 和为 K 的子数组 - 力扣（LeetCode）

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

子数组是数组中元素的连续非空序列。

示例 1：

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

示例 2：

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

class Solution {
    public int subarraySum(int[] nums, int k) {
        int result = 0;
        for (int start = 0; start < nums.length; start++){  
        //前面所有数相加之和
        int CurSum = 0;
        for (int end = start; end < nums.length; end++){
            CurSum += nums[end];
            if(CurSum==k){
                result++;
            }        
        }
        }
        return result;

    }
}

暴力搜索时间复杂度O(n*2)