算法---双指针练习-6（查找总价格为目标值的两个商品）

本文主要是介绍算法---双指针练习-6（查找总价格为目标值的两个商品），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

查找总价格为目标值的两个商品

1. 题目解析
2. 讲解算法原理
3. 编写代码

1. 题目解析

题目地址：点这里

在这里插入图片描述

2. 讲解算法原理

在这里插入图片描述

算法的基本思想是首先初始化两个指针begin和end，分别指向数组的起始位置和末尾位置。

接下来，算法使用一个循环来移动end指针，直到找到第一个小于等于目标值的元素。这样可以缩小搜索的范围，减少后续的迭代次数。

然后，算法使用一个嵌套的循环来遍历数组。外层循环控制当前要匹配的元素的索引i，从数组的起始位置开始，直到最后一个位置。内层循环使用begin和end指针来找到满足两数之和等于目标值的元素对。具体地，算法通过比较price[begin] + price[end]与目标值target的大小关系，来确定begin和end的移动方向。如果二者之和等于目标值，则将对应的元素添加到结果向量v中，并返回结果。如果二者之和小于目标值，则将begin向右移动一位，寻找更大的元素。如果二者之和大于目标值，则结束当前内层循环，将end向左移动一位，继续寻找下一个满足条件的元素对。

当外层循环结束后，表示已经遍历完所有可能的元素对，但未找到满足条件的结果。此时，返回空的结果向量v。

3. 编写代码

class Solution {
public:vector<int> twoSum(vector<int>& price, int target) {int end=price.size()-1,begin=0;vector<int> v;while(price[end]>target){end--;}for(int i=0;i<price.size();i++){begin=0;while(begin<end){if((price[begin]+price[end])==target){v.push_back(price[begin]);v.push_back(price[end]);return v;}begin++;if((price[begin]+price[end])>target)break;}end--;}return v;}
};