Leetcode每日刷题之剑指offer 57.和为s的两个数字(C++)

1.题目解析

现在题目改名为LCR.查找总价值为目标值的两个商品，虽然题目改变但是核心并未变化，都是需要寻找出和为指定数字的两数

2.算法原理

我们由题目知道给出的数组是递增的，所以在数组的首尾固定两个指针，判断其和是否为指定数字，如果小于指定数字那么就让左指针右移；如果大于则右指针左移；若恰巧符合则直接返回两个数字即可，当然题目并没有说明是否有不满足的情况，但是实际上一定是存在满足情况的两个数字，但是为了代码的完整，最后说明一下，返回任意两数字即可

3.代码展示

class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) 
    {
        int left = 0;
        int right = price.size() - 1;
        while(left < right)
        {
            int sum = price[left] + price[right];
            if(sum > target)
            {
                right--;
            }
            else if(sum < target)
            {
                left++;
            }
            else return {price[left],price[right]};
        }
        //保证代码完整性
        return {-1,-1};
    }
};