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;
}
}