查找总价格为目标值的两个商品----双指针算法

一:题目描述

题目链接:. - 力扣(LeetCode)

二:算法原理

三:代码编写

复制代码
vector<int> twoSum(vector<int>& price, int target) 
    {
         vector<int> ret;
         int left = 0, right = price.size()-1;
         while(left < right)
         {
            if(price[left] + price[right] > target)
            {
                right--;
            }
            else if(price[left] + price[right] < target)
            {
                left++;
            }
            else
            {
                ret.push_back(price[left]);
                ret.push_back(price[right]);
                break;
            }
         }

         return ret;
    }
相关推荐
guigu20128 分钟前
C++ 面向对象进阶:继承深化与多态详解
开发语言·c++
晨非辰16 分钟前
《从数组到动态顺序表:数据结构与算法如何优化内存管理?》
c语言·数据结构·经验分享·笔记·其他·算法
麻雀无能为力17 分钟前
第三章 鸽巢原理
笔记·算法
小葡萄202521 分钟前
JAVA中的抽象类和抽象方法
java·开发语言
new coder24 分钟前
[算法练习]Day 4:定长滑动窗口
算法·leetcode
weixin_3077791328 分钟前
MATLAB用到的符号计算数学引擎
开发语言·算法·matlab
筱砚.31 分钟前
【数据结构——十字链表】
网络·数据结构·链表
sali-tec36 分钟前
C# 基于halcon的视觉工作流-章40-OCR训练识别
开发语言·图像处理·算法·计算机视觉·c#·ocr
恒云客40 分钟前
Rust开发环境配置
开发语言·后端·rust
ggaofeng1 小时前
用 Python 实现一个简化但可运行的 单点登录(SSO)系统
开发语言·python