【剑指offer系列】 和为S的两个数字___41

　　题目描述：
　　输入一个递增排序的数组和一个数字S，在数组中查找两个数，使它们的和恰好为S。
　　如果有多对数字的和为S，输出其中任意一对即可
　　
　　示例：
　　输入：{1 ，2 ，4 ，7 ，11}和9
　　输出：2和7
　　
　　分析：
　　可以考虑从数组的两端向中间搜索的方式进行查找，这样时间复杂度为O(n)
　　
　　代码： 　　

vector<int> twoSum(vector<int>& nums,int target){
    int i=0,j=nums.size()-1;
    vector<int> result;
    while(i<j){
        if(nums[i]+nums[j]==target){
            result.push_back(nums[i]);
            result.push_back(nums[j]);
            break;
        }else if(nums[i]+nums[j]<target){
            ++i;
        }else{
            --j;
        }
    }
    return result;
}