【优选算法】6----查找总价格为目标值的两个商品

这道题相对于前寄到算法题较为容易~

同样也是使用了双指针的算法哦~

----------------------------------------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）

写完睡觉了铁子们，好梦~

---------------------------------------end-----------------------------------------