方法一：暴力破解的方法
class Solution { public int subarraySum(int[] nums, int k) { if(nums==null||nums.length==0){ return 0; } int sum=0; int count=0; for(int i=0;i<nums.length;i++){ for(int j=i;j>=0;j--){ sum+=nums[j]; if(sum==k){ count++; } } } return count; } }
方法二：前缀和+hashMap
解题思路：
建立map表用于存储每个连续子数组sum求和出现的次数，初始化为（0,1），表示和为0的连续子数组出现1次。
sum的值是在对nums数组的循环中不断累加当前元素的，res的值则需要查找map中是否已存在sum-k的元素，也就是在查找此前所有从0项开始累加的连续子项和中有没有sum-k。
如果有的话，则说明从该项到当前项的连续子数组和必定为k，那么res则可以和这个sum的对应值，即这个sum出现的次数，相加得到新的res。
对于当前sum如果已存在与map中则其对应值+1，不存在则添加新项，初始值为1。
class Solution { public int subarraySum(int[] nums, int k) { if(nums==null||nums.length==0){ return 0; } //第一步，去求前缀和 for(int i=1;i<nums.length;i++){ nums[i]+=nums[i-1]; } //将前缀和放到HashMap中去,key为前缀和，value为个数 Map<Integer,Integer> map=new HashMap<Integer,Integer>(); map.put(0,1); int count=0; int temp=0; for(int i=0;i<nums.length;i++){ if(map.containsKey(nums[i]-k)){ count+=map.get(nums[i]-k); } temp=map.containsKey(nums[i])?map.get(nums[i])+1:1; map.put(nums[i],temp); } return count++; } }
