#560

Subarray Sum Equals K

specialist · 910 · lc medium +31 · verified · 46.9% accepted · 24,851 likes · top 31%

play →

Description

Given an integer array nums and a target integer k, count and return the total number of contiguous non-empty subarrays whose elements sum to exactly k.

Example 1:

Input: nums = [1,1,1], k = 2
Output: 2

Example 2:

Input: nums = [1,2,3], k = 3
Output: 2

Code

1
2
3