【leetcode hot 100 560】和为K的子数组

解法一：用左右指针寻找字串，如果和>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的子串。

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