剑指 Offer 57. 和为s的两个数字

题目：剑指 Offer 57. 和为s的两个数字
描述：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

1、双指针，左指针从头开始，右指针从尾开始（右从头也行）；

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        int n = nums.size();
        int l = 0, r = n - 1;
        while (l != r) {
            int temp = nums[l] + nums[r];
            if (temp == target) return {nums[l], nums[r]};
            else if (temp < target) l++;
            else r--;
        }
        return {nums[l], nums[r]};
    }
};