力扣Hot100——560. 和为 K 的子数组
方法一:
这里有个思想,如果从前往后计算不知道如何能停止,不妨从后往前求和,这样一直加到第一个数一定会停下来了。
class Solution {
public int subarraySum(int[] nums, int k) {
int count = 0;
for(int i = 0; i < nums.length; i++){
int sum = 0;
for(int j = i; j >= 0; --j){
if((sum += nums[j]) == k){
count++;
}
}
}
return count;
}
}
方法二: