【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]=k
                    right++;
                }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;
    }
}