leetcode560——和为K的子数组——java实现

题目要求：

分析：
我真的万万没想到，这道题目暴力法居然也能通过，虽然性能差了点，才击败百分之二十几的人，但不是还要那百分之二十几的人性能比我更差嘛。
废话不多说，先上代码。

具体代码如下：

class Solution {
    public int subarraySum(int[] nums, int k) {
        if(nums == null || nums.length == 0)
            return 0;
        int count = 0;
        for(int i = 0; i < nums.length; i ++) {
            int sum = 0;
            for(int j = i; j < nums.length; j ++) {
                sum += nums[j];
                if(sum == k) {
                    count ++;
                }
            }
        }
        return count;
    }
}

看了人家的，还有优化解法，利用HashMap做，复杂度能降到O(n).
可参照这篇文章：