当前位置：首页 > article >正文

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

article 2025/1/26 17:29:56

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

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

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

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