欢迎来到 CILMY23的博客
🏆本篇主题为：双指针算法之LCR 179. 查找总价格为目标值的两个商品（力扣）
🏆个人主页：CILMY23-CSDN博客
🏆系列专栏：Python | C++ | C语言 | 数据结构与算法 | 贪心算法 | Linux | 算法专题 | 代码训练营
🏆感谢观看，支持的可以给个一键三连，点赞收藏+评论。如果你觉得有帮助，还可以点点关注
题目：
LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）
购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况，返回任一结果即可。
示例：
一、题目解析
根据题目给出的信息一共有以下几点：
1.price数组中的数据是升序排列
2.在数组中找两个数求和
3.存在多种情况，返回任一结果即可 --->找一个结果就行
4.情况中可能没有结果
在之前的磨练里，这种要找两个数，并且求和的，它是需要两个指针，所以这题为双指针算法
二、算法原理
这题的解法跟之前的几篇写过的原理相似。
我们可以先想想暴力破解是如何做的：
这题双循环，然后给它记录下来，一个数一个数的遍历过去，这样暴力破解的思路大致清晰了。
因为存在多种情况，返回任一结果即可 --->找一个结果就行。
暴力破解的复杂度是O(n^2),我们可以采用双指针算法来减少空间复杂度达到O(n)。
解析：
我们让一个left指向第一个数，right指向第二个数，如果他们加起来和target 给的数相等，那么我们就返回这两个数。
假设 left + right < 18，那说明left太小了，可以增加left的值，因为数组是单调递增，所以先增加最小的值，故让left++。
假设 left + right > 18，那说明right太小了，可以增加right的值，因为数组是单调递增，所以先减小最大的值，故让right--。
那如果没有结果，我们就返回一个{}就可以了。
三、代码编写
cpp
class Solution
{
public:
vector<int> twoSum(vector<int>& price, int target)
{
int left = 0;
int right = price.size() -1;
while(left < right)
{
if(price[left] + price[right] == target )
{
return {price[left],price[right]};
}
else if(price[left] + price[right] < target)
{
left++;
}
else if(price[left] + price[right] > target)
{
right--;
}
}
return {};
}
};🛎️感谢各位同伴的支持，本期C++算法专题就讲解到这啦，下期我们将详解三数之和，如果你觉得写的不错的话，可以给个一键三连，点赞，收藏+评论，可以的话还希望点点关注，若有不足，欢迎各位在评论区讨论。