1.题目解析
现在题目改名为LCR.查找总价值为目标值的两个商品,虽然题目改变但是核心并未变化,都是需要寻找出和为指定数字的两数
2.算法原理
我们由题目知道给出的数组是递增的,所以在数组的首尾固定两个指针,判断其和是否为指定数字,如果小于指定数字那么就让左指针右移;如果大于则右指针左移;若恰巧符合则直接返回两个数字即可,当然题目并没有说明是否有不满足的情况,但是实际上一定是存在满足情况的两个数字,但是为了代码的完整,最后说明一下,返回任意两数字即可
3.代码展示
class Solution {
public:
vector<int> twoSum(vector<int>& price, int target)
{
int left = 0;
int right = price.size() - 1;
while(left < right)
{
int sum = price[left] + price[right];
if(sum > target)
{
right--;
}
else if(sum < target)
{
left++;
}
else return {price[left],price[right]};
}
//保证代码完整性
return {-1,-1};
}
};