第二十三天剑指 Offer 57. 和为s的两个数字

剑指 Offer 57. 和为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) {
        //因为是有序的可以采用二分法
        int n = nums.size()-1;
        int m=0;
        vector<int> a;
        for(;m<n;)
        {
            int sum = nums[m] + nums[n];
            if(sum < target)
                m+=1;
            else if(sum> target)
                n-=1;
            else
                return{nums[m],nums[n]};
        }
      return {};
     
    }
};