题目:
给你一个整数数组 nums
和一个整数 k
,请你统计并返回 该数组中和为 k
的子数组的个数 。
题解:
1.暴力法
枚举所有组合 ,符合情况的count加1
class Solution {
public int subarraySum(int[] nums, int k) {
int count = 0;
for (int left = 0; left < nums.length; left++) {
int sum = 0;
for (int right = left; right < nums.length; right++) {
sum += nums[right]; //固定起点left,计算sum,right变大后sum是在上一个right的基础上加当前right的对应nums值
if (sum == k) {
count++; //每个起点可能有不止一个的结果,因为有可能是负数
}
}
}
return count;
}
}