和为S的两个数字（剑指offer）指针O(n)

对应每个测试案例，输出两个数，小的先输出。

#include<stdio.h>
#include<vector>
using namespace std;

class Solution {
public:
    vector<int> FindNumbersWithSum(vector<int> array,int sum) {
        int len=array.size();
        vector<int> arr;
        if(len<=1) return arr;

        vector<int>::iterator iter1=array.begin();
        vector<int>::iterator iter2=array.end()-1;

        while(iter1<iter2)
        {
            int tmp=*iter1+*iter2;
            if(tmp==sum)
            {
                arr.push_back(*iter1);
                arr.push_back(*iter2);
                return arr;
            }
            if(tmp>sum) iter2--;
            if(tmp<sum) iter1++;
        }
        if(iter1>=iter2) return arr;
    }
};
int main()
{

    return 0;
}

和为S的两个数字（剑指offer）指针O(n)

原文：http://blog.csdn.net/u010579068/article/details/49000627