[剑指offer] 和为s的连续子数组

[剑指offer] 和为s的连续子数组 面试题41 P231

 

这里的要求是数组当中的数字都是正的

这里的一个非常好的限制是这里的数字都是正的！！

 

这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：

一、如果当前的sum为target，那么久将当前的num保存起来。

二、如果小于target，那么意味着需要增加sum，right++；

三、如果大于target，那么意味着需要减小sum，left++

当left==right==num.length-1的时候截止

 

复杂度是O（N）