和为K的子数组

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。

示例 1 :

输入:nums = [1,1,1], k = 2

 

相出两种方法，一种使用前缀和，然后计算两个前缀和的差是否为K；

另一种就是直接暴力求解，其实两个都是暴力求解，就是理解起来不一样。

public int subarraySum(int[] nums, int k) {
        //数组的记录前缀和
        int[] preSum = new int[nums.length + 1];
        int count = 0;
        for (int i = 0; i < nums.length; i++)
            preSum[i + 1] = preSum[i] + nums[i];

        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j <= nums.length; j++) {
                if (preSum[j] - preSum[i] == k)
                    count++;
            }
        }
        return count;
    }




public int subarraySum(int[] nums, int k) {
        int len = nums.length;
        int sum = 0;
        int count = 0;
        for(int i=0;i