剑指Offer：和为s的连续正整数序列

输入一个s,打印出所有和为s的连续正整数序列（至少含有2个数）。例如，输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以打印出3个连续序列1-5,4-6,7-8.

代码: 因为这里并不是从传入的一个数组中进行的查找，而是从连续的正整数序列。

void FindContion(int sum){
if( sum<3){
return;}
int small = 1;
int middle = (1+sum)/2;
int curSum = small+big;
while(small < middle)  //  1
	{
		if(curSum == sum)
			PrintCon(small,big);
			while(curSum > sum && small < middle)
			{
				curSum -= small;
				small ++ ;
				if(curSum == sum)
				PrintCon(small,big);
				}
				big++;
				curSum += big;
		}
}
PrintCon(int small,int big){
for(int i=small;i<=big;i++)
	printf("%d",i);
		printf("n");
}

eg:这里有一个小技巧。即在1位置的while循环之后，立即判断是否满足，并且在之后，再在求完已知和的基础上再求下一次操作后的和再来判断是否满足。

最后

以上就是忧郁白开水为你收集整理的剑指Offer：和为s的连续正整数序列的全部内容，希望文章能够帮你解决剑指Offer：和为s的连续正整数序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。