# Find sub-array

The main array could contain negative numbers

透過map紀錄之前的sum值，

每次計算新的sum值時，到map找看看是否有sum-k已經存在。

若有，那就代表有一個subarray i， 使得 subarray \[j-i]的值滿足k

ex:  k = 11

![](https://2628390332-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M0RnkuvOeqe0clAIN1b%2F-MAxOpD1FVyCEwjTa9sw%2F-MAxRoFvxeS7ajg7CZ_q%2Fimage.png?alt=media\&token=73aa5b95-2886-4346-887d-db2e3156133a)
