这道题相对于前寄到算法题较为容易~
同样也是使用了双指针的算法哦~
----------------------------------------begin--------------------------------------
题目解析:
题目也是很简单地一句话,但是意图还是很明确~
讲解算法原理:
同样的,这道题也是可以运用双算法的思路,一个从头遍历,一个从尾遍历,直到两个值相加等于
target即可~
编写代码:
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)
{
right--;
}
else if(sum<target)
{
left++;
}
else return{price[left],price[right]};
}
return {-1,-1};
}
};
差不多也是这样吧~
题目直达->
LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode)
写完睡觉了铁子们,好梦~