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