#560
Subarray Sum Equals K
medium · verified · 46.9% accepted · 24,851 likes · top 31%
array · hash table · prefix sum
Description
Given an array of integers nums and an integer k, return the total number of subarrays whose sum equals to k.
A subarray is a contiguous non-empty sequence of elements within an array.
Example 1:
Input: nums = [1,1,1], k = 2
Output: 2
Example 2:
Input: nums = [1,2,3], k = 3
Output: 2
Solution