剑指offer 和为s的两个数字的调试

这是整个调试， for (int i:s) cout<<i<<endl;这句话是c++11特性下的一种遍历方式

在编译的时候需要加-std=c++11，即g++ 41.cpp -std=c++11

如果不加就会报错，因为这是c++11的特性

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> result;
        if(array.size() <= )
            return result;
        //cout<<array.size()<<endl;
        vector<int>::iterator first = array.begin();
        vector<int>::iterator last = array.end() - ;
        cout<<*last<<endl;
        while(first < last){
            int number = *first + *last;
            if(number == sum){
                result.push_back(*first);
                result.push_back(*last);
                first++;
                last--;
                cout<<array.size()<<endl;
            }
            else if(number < sum){
                first++;
                cout<<number<<endl;
                cout<<''<<endl;
            }
            else{
                last--;
                cout<<''<<endl;
            }
        }
        if(result.size() > ){
            cout<<''<<endl;
            return Findsmall(result);
            // return result;
        }
        else{
            cout<<result.size()<<endl;
            return result;
        }
    }
    vector<int> Findsmall(vector<int> array){
        int length = array.size();
        int pair = length/;
        vector<int> result(,);
        int product = ;
        for(int i = ;i < pair;i++){
            int num = array[*i]*array[*i+];
            if(num < product){
                result[] = array[*i];
                result[] = array[*i+];
                product = num;
            }
        }
        return result;
    }
};

int main(){
    Solution a;
    int b[] = {,,,,,,,,,,,,,,,,,,,};
    vector<int> base(b,b+);
    vector<int> s = a.FindNumbersWithSum(base,);
    for (int i:s) cout<<i<<endl;
    return ;
}

这个题目还可以直接把第一个求出来作为结果，但是这种情况有个bug，如果数据时由负变到正的，就不成立

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        vector<int> result;
        int length = array.size();
        if(length <= )
            return result;
        int start = ;
        int end = length - ;
        int num = array[start] + array[end];
        while(start <= end){
            if(num == sum){
                result.push_back(array[start]);
                result.push_back(array[end]);
                break;
            }
            else if(num < sum){
                start++;
                num = array[start] + array[end];
            }
            else{
                end--;
                num = array[start] + array[end];
            }
        }
        return result;
    }
};