双指针（剑指offer57）

一、题目

LCR 179. 查找总价格为目标值的两个商品
购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况，返回任一结果即可。

示例 1：

输入：price = [3, 9, 12, 15], target = 18
输出：[3,15] 或者 [15,3]
示例 2：

输入：price = [8, 21, 27, 34, 52, 66], target = 61
输出：[27,34] 或者 [34,27]

二、思路

双指针

三、代码

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