剑指offer面试题41和为s的两个数字VS和为s的连续正数序列

/*
这种题目太眼熟了。。就是双指针的题目。比较有意思
第一个算法 要求在有序数组中 找到和为s的两个数字 直接双指针一个从头一个从尾如果和比s大 尾巴往前
如果和比s小 头往后
*/

#include<iostream>
#include<cstdio>
using namespace std;
void FindTwonum(int * arr,int len,int s)
{
    int head=0,tail=len-1;
    while(head<tail)
    {
        int sum=arr[head]+arr[tail];
        if(sum==s)
        {
            printf("%d %d \n",arr[head],arr[tail]);
            return ;
        }
        else if(sum<s)
            head++;
        else
            tail--;
    }
    printf("No Find\n");
}

void FindContinuousSequence(int sum)
{
    if(sum<3)
    return ;
    int small=1,big=2;
    int cursum=small+big;
    while(small<=sum/2)
    {
        if(cursum<sum)
        {
            big++;
            cursum+=big;
        }
        else if(cursum>sum)
        {
            cursum-=small;
            small++;
        }
        else
        {
            for(int i=small;i<=big;++i)
            printf("%d ",i);
            printf("\n");
            big++;
            cursum+=big;//一开始忘记了这句话 找了半天bug....
        }
    }
}




int main()
{
    //freopen("/home/gl/out","w",stdout);
    int arr[]={1,2,4,7,11,15},len=6;
    int s=15;
    //FindTwonum(arr,len,s);
    FindContinuousSequence(s);
    return 0;
}