面试题57. 和为s的两个数字

题目：

 

 

解答：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        // vector<int> res;
        if (nums.size() <= 1)
        {
            return {};
        }

        int left = 0;
        int right = nums.size() - 1;
        while (left < right)
        {
            if (nums[left] + nums[right] == target)
            {
                return {nums[left], nums[right]};
                break;
            }
            else if (nums[left] + nums[right] > target)
            {
                right--;
            }
            else
            {
                left++;
            }
        }

        return {};
    }
};