2021-6-19 日记 C++（三十八）

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路
1、两个字：双指针
2、题目已知有序递增数组，所以数组的头和尾必然是最小和最大数，设置两个指针分别指向头和尾
3、如果头和尾的和大于target，代表和太大了，尾巴自减，让和变小，反之让头自增，让和变大
4、若等于target，返回即可

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
       int i=0,j=nums.size()-1;
       int s;
       while(i<j)
       {
            s=nums[i]+nums[j];
           if(s==target)return vector<int>{nums[i],nums[j]};
           else if(s>target)j--;
           else i++;
       }
       return {};
    }
};