面试题41：和为S的连续正数序列

　　题目：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

vector<vector<int> > FindContinuousSequence(int sum) {
        vector<vector<int>> outputV;
        
        if(sum<3)
            return outputV;
        int small=1,big=2;
        int middle = (sum+1)/2;
        int currentSum = small+big;
        while(small<middle){
            if(currentSum==sum){
                    vector<int> currentV;
                    for(int i=small;i<=big;i++){
                        currentV.push_back(i);
                    }
                    outputV.push_back(currentV);
            }   
            while(currentSum>sum&&small<middle){
                currentSum-=small;small++;
                if(currentSum==sum){
                    vector<int> currentV;
                    for(int i=small;i<=big;i++){
                        currentV.push_back(i);
                    }
                    outputV.push_back(currentV);
                }   
                
            }
            big++;
                currentSum+=big;  
        }
        return outputV;
    }