双指针6：LCR 179. 查找总价格为目标值的两个商品

链接：LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）

题解：

双指针算法，数组是升序的，left指向第一个数，right指向最后一个数，如果left+right>target，说明left太小了，left++；如果left+right<target，说明right太大了，right--；如果left+right=target，就是我们要的答案。

class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {
        int n = price.size();
        vector<int> ans;
        int left = 0;
        int right = n - 1;
        while (left < right)
        {
            if (price[left] + price[right] < target) left++;
            else if (price[left] + price[right] > target) right--;
            else
            {
                ans.emplace_back(price[left]), ans.emplace_back(price[right]);
                break;
            }
        }
        return ans;
    }
};