解法一:用左右指针寻找字串,如果和>k,则减少一个数(left++);如果和<k,则加上一个数(right++)。
java
class Solution {
public int subarraySum(int[] nums, int k) {
int num = 0;
int left=0, right=0;
while(left<nums.length && right<nums.length && left<=right){
int sum = 0;
for(int i=left; i<=right; i++){
sum += nums[i];
}
if(sum==k){
num++;
if(left==right){
// nums[i]=k
right++;
}else{
left=right;
}
}else if(sum>k){// 不适合含有复数的判断
left++;
right = Math.max(left,right);
}else{
right++;
}
}
return num;
}
}
错误原因:该方法不适合于nums有负数的情况

方法二:(枚举)循环i
寻找[0, i]
中子串和为k的子串。
java
public class Solution {
public int subarraySum(int[] nums, int k) {
int num=0;
for(int i=0; i<nums.length; i++){
int sum=0;
for(int j=i; j>=0; j--){
sum += nums[j];
if(sum==k){
num++;
}
}
}
return num;
}
}