和为s的两个数字

题目描述：

输入一个递增排序的数组和一个数字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]

算法思想：

方法一：双指针法
因为数组有序，可以使用双指针前后夹击。
若前后指针指向的值和为指定值则返回这对数，若小于指定值则前指针后移,反之后指针前移。
方法二：二分法
因为数组有序，可以使用二分法对数组进行查找，相关算法思想和方法一类似，并且时间复杂度也比较低。

代码实现：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ret;
        if(nums.empty() || nums[0] > target)
            return ret;
        int low = 0, high = nums.size() - 1;
        //方法一 
         while(low < high)
         {
             int temp = nums[low] + nums[high];
             if(temp < target)
                 low++;
             else if(temp > target)
                 high--;
             else
             {
                 ret.push_back(nums[low]);
                 ret.push_back(nums[high]);
             }
         }

        //方法二  二分法
        while(low < high) {
            if (erfen(nums, low+1, high, target - nums[low])) {
                return {nums[low], target - nums[low]};
            }
            low++;
        }
        return ret;
            
    }

     int erfen(vector<int>& nums, int begin, int end, int target) {
       while (begin >=0 && begin <= end) {
           int mid = begin + ((end-begin)>>1);
           if (nums[mid] == target) return target;
           if (nums[mid] > target) {
               // 向左找
               end = mid-1;
           } else {
               // 向右找
               begin = mid+1;
           }
       }
       return 0;
     }
};