【算法|双指针系列No.6】leetcode LCR 179. 查找总价格为目标值的两个商品

个人主页:兜里有颗棉花糖

欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创

收录于专栏【手撕算法系列专栏】【LeetCode

🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助

🍓希望我们一起努力、成长,共同进步。

点击直接跳转到该题目

目录

1️⃣题目描述

购物车内的商品价格按照升序记录于数组 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

2️⃣算法分析

本题目使用双指针的思想来进行解决:

有两个指针lr分别指向这个升序数组的两边:

  • if(price[l] + price[r] > target) r--
  • else if(price[l] + price[r] < target)l++
  • 否则就返回此时两个指针指向的值,即return {price[l],price[r]}

本题目的思想和leetcode611. 有效三角形的个数思路基本一致。可以对比进行理解。

3️⃣代码编写

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {
        int n =price.size();
        int l = 0, r = n - 1;
        while(l < r)
        {
            if(price[l] + price[r] > target) r--;
            else if(price[l] + price[r] < target) l++;
            else return {price[l],price[r]};
        }
        return {-1,-1};
    }
};

最后就是代码通过啦!!!

相关推荐
OpenC++12 分钟前
【C++QT】Layout 布局管理控件详解
c++·经验分享·qt·leetcode
东方翱翔14 分钟前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯
Blossom.11842 分钟前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全
1白天的黑夜11 小时前
贪心算法-860.柠檬水找零-力扣(LeetCode)
c++·算法·leetcode·贪心算法
搏博1 小时前
专家系统的基本概念解析——基于《人工智能原理与方法》的深度拓展
人工智能·python·深度学习·算法·机器学习·概率论
yzx9910131 小时前
决策树随机深林
人工智能·python·算法·决策树·机器学习
Y1nhl1 小时前
力扣hot100_子串_python版本
开发语言·python·算法·leetcode·职场和发展
uhakadotcom2 小时前
过来人给1-3 年技术新人的几点小小的建议,帮助你提升职场竞争力
算法·面试·架构
wuqingshun3141592 小时前
蓝桥杯 16. 密文搜索
c++·算法·职场和发展·蓝桥杯·深度优先
Brookty3 小时前
【数据结构】哈希表
数据结构·算法·哈希算法·散列表