【LeetCode热题100】--560.和为K的子数组

560.和为K的子数组

示例2的结果：

输入：nums = [1,2,3] ,k=3的时候

连续子数组有[1,2],[3]，一共有2个

利用枚举法：

枚举[0,…i]里所有的下标j来判断是否符合条件

class Solution {
    public int subarraySum(int[] nums, int k) {
        int count = 0;
        for(int start = 0;start<nums.length;start++){
            int sum = 0;
            //枚举从start到数组结束的所有和
            for(int end = start;end<nums.length;end++){
                sum += nums[end];
                if(sum == k){
                    count++;
                }
            }
        }
        return count;
    }
}