和为s的两个数字

题目：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

输入：nums = {2, 7, 11, 15}，target = 9
输出：[2, 7] 或者 [7, 2]

解析：

双指针法。一个指针L第一个元素，另一个指针R指向最后一个元素。如果两个指针指向的元素之和大于s，则把R指针向左移动，如果小于s，则把L指针向右移动，如果等于s，则输出L和R指向的元素。

参考答案：

class Solution{
	vector<int> twoSum(vrctor<int> &nums, int target){
		if(nums.empty())
			return {};
		vector<int> ret;
		int L = 0, R = nums.size() - 1, ans = 0;
		while(L < R){
			if(target == (nums[L] + nums[R])){
				ret.push_back(nums[L]);
				ret.push_back(nums[R]);
				break;
			}else if(target > (nums[L] + nums[R])){
				L++;
			}else{
				R--;
			}
		}
		return ret;
	}
};