【剑指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;}