每日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<int> twoSum(vector<int>& price, int target) {}
};

---

解析代码：

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

class Solution {
public:vector<int> twoSum(vector<int>& 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}; // 预防编译器的检查}
};