【BAT经典算法面试题系列】求和为n的连续正整数

马上就要到9月份了，意味着一年一度的秋招就要开始了，相信不论是正在实习的童鞋还是马上就要找工作的童鞋，BAT无疑是国内的“明星企业”，是每个学计算机的小伙伴们心之向往的企业，但是呢？对于进BAT来讲，即使你项目经验非常丰富，想进BAT，还有一道门槛要过那就是算法面试，尤其是想去百度的小伙伴们，那算法必须得考，也是面试中的重点。

说实话，对于算法这个东西，真的得靠天赋的，不是像项目那样，你多做多动手自然就会，虽然要靠天赋，但是对于基本的算法以及基本的算法面试题我们还是可以通过多积累多思考来培养自己的解题思路。本博客就是通过讲解BAT算法面试中的一些具备代表性的题来教大家如何去慢慢的积累算法方面的解题思路。

题目描述：给一个正整数n，打印出所有的和为n的连续正整数序列，如果不存在则输出空，如：n=15，因为15=1+2+3+4+5=4+5+6=7+8则输出[1,2,3,4,5],[4,5,6],[7,8]

其实对于算法基础比较好的童鞋来说这道题不算难，但是在面试那种环境下，小伙伴们可能因为紧张或者其他原因，在面试现场规定的时间内写出正确的程序也不是一件很简单的事，因此我们不妨从一些简单的例子入手，一点一点的分析，这样可能解题思路就打开了。

对于本题，如果在面试时一时想不出来，可以先考虑一种自己平时遇到的简单的但和此题情况相类似的题目思考一下，如在一个给定的递增的数组中选取两个数使得其和等于n，存在则输出这两个数，不存