解法一：用左右指针寻找字串，如果和>k，则减少一个数（left++）；如果和<k，则加上一个数（right++）。

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]=kright++;}else{left=right;}}else if(sum>k){// 不适合含有复数的判断left++;right = Math.max(left,right);}else{right++;}}return num;}
}

错误原因：该方法不适合于nums有负数的情况

方法二：（枚举）循环i寻找[0, i]中子串和为k的子串，即找以i结尾的子串。

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--){// 这里要从j=i开始算，包含计算所有以i结尾的子串sum += nums[j];if(sum==k){num++;}}}return num;}
}

注意：

• 里面的循环要从j=i开始循环，包含计算所有以i结尾的子串
• 类似【leetcode hot 100 53】最大子数组和