和为K的子数组

1. 题目描述

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

2. 思路

1. 思路一
   • 暴力
   • 两层for循环计算和

3. 实现

3.1. 暴力

package main

func subarraySum(nums []int, k int) int {
	count := 0
	for i := 0; i < len(nums); i++ {
		sum := 0
		for j := i; j < len(nums); j++ {
			sum += nums[j]
			if sum == k {
				count++
			}
		}
	}
	
	return count
}

4. 参考

• 560. 和为K的子数组 - 力扣（LeetCode）