面试题 41 和为s的两个数字VS 和为S的连续整数序列

（1）和为S的两个数字

bool findNumberWithSum(int data[], int length, int sum, int &numb1, int &numb2){
    // data 中的数字序列递增
    if(data == NULL || length <1) return NULL ;
    
    int low = 0;
    int high = length - 1;
    
    while(low < high){
        
        int tp = data[low] + data[high] ;
        if( tp == sum){
            numb1 = data[low];
            numb2 = data[high];
            return true;
        }else if(tp < sum){
            low++;
        }else{
            high--;
        }
    }

    return false;
}

（2）和为S的连续整数序列

和（1）一样双指针思想。不过这里双指针分别指向整数序列的开头和结尾

void print(int small, int big){
    while(small <= big){
        printf("%d ",small);
        small++;
    }
}
bool findContinue(int sum){
    if(sum < 3) return;
    int small = 1;
    int big = 2;
    int mid = (1+sum)>>1;
    int curSum = 3;
    
    while(small < mid){
        
        if(curSum == sum)
            print(small, big);
        while(curSum > sum && small < mid){
            curSum -= small;
            small++;
            if(curSum == sum)
                print(small, big);
        }
        ++big;
        curSum += big;
    }
}