每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

目录

剑指 Offer 57. 和为s的两个数字

解析代码：

---

剑指 Offer 57. 和为s的两个数字

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

难度 简单

购物车内的商品价格按照升序记录于数组 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]

提示：

• 1 <= price.length <= 10^5
• 1 <= price[i] <= 10^6
• 1 <= target <= 2*10^6

class Solution {
public:
    vector twoSum(vector& price, int target) {

    }
};

---

解析代码：

和上一篇博客即力扣611的思路一样，双指针O（N）的代码：

class Solution {
public:
    vector twoSum(vector& price, int target) {
        int left = 0, right = price.size() - 1;
        while(left < right)
        {
            int sum = price[left] + price[right];
            if(sum < target)
            {
                ++left;
            }
            else if(sum > target)
            {
                --right;
            }
            else
            {
                return {price[left], price[right]}; // 直接构造成vector返回
            }
        }
        return {-1,-1}; // 预防编译器的检查
    }
};