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

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;
    }
};