每日OJ题_算法_双指针⑥剑指 Offer 57. 和为s的两个数字

2023-12-14 22:16:47

目录

剑指 Offer 57. 和为s的两个数字

解析代码：

剑指 Offer 57. 和为s的两个数字

LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode）

难度 简单

购物车内的商品价格按照升序记录于数组?price。请在购物车中找到两个商品的价格总和刚好是?target。若存在多种情况，返回任一结果即可。

示例 1：

输入：price = [3, 9, 12, 15], target = 18
输出：[3,15] 或者 [15,3]

示例 2：

输入：price = [8, 21, 27, 34, 52, 66], target = 61
输出：[27,34] 或者 [34,27]

提示：

  • 1 <= price.length <= 10^5
  • 1 <= price[i] <= 10^6
  • 1 <= target <= 2*10^6
class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {

    }
};

解析代码：

和上一篇博客即力扣611的思路一样，双指针O（N）的代码：

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)
            {
                ++left;
            }
            else if(sum > target)
            {
                --right;
            }
            else
            {
                return {price[left], price[right]}; // 直接构造成vector返回
            }
        }
        return {-1,-1}; // 预防编译器的检查
    }
};

文章来源:https://blog.csdn.net/GRrtx/article/details/134933975
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。