劍指 Offer 57. 和爲s的兩個數字

2020-06-23

1.題目描述

難度簡單22收藏分享切換爲英文關注反饋輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數
，使得它們的和正好是s。如果有多對數字的和等於s，則輸出任意一對即可。

2.題解

使用雙指針即可

3.代碼

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