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

题目描述:

解题:

根据题目描述该数组是一个升序数组,所以,定义两个指针,一个左指针(left),一个右指针(right),左指针指向数组开始位置,右指针指向数组元素的最后一个位置,让左指针指向数组中的元素和右指针指向数组中的元素相加,会有三种情况,1.相加大于(就让右指针--),2.相加小于(左指针++),3.相加相等(返回结果)。下面代码有详细的注释可以借鉴。

代码实现:

相关推荐
Eyfcom27 分钟前
〖物联网终端实战 01〗UWB 室内高精度定位:仓储 AGV 与人员的厘米级轨迹追踪
物联网·算法·物流系统·快递系统·跨境物流快递系统·物联网终端实战
qq_406981031 小时前
c++拷贝构造函数
开发语言·c++
bro_Java6661 小时前
《排序的底层逻辑:比较、交换与分治》
java·算法·排序算法
wdyan2971 小时前
带着小白学习-微服务-5 实战:配置中心-数据库连接
数据库·学习·微服务
爱喝雪碧的可乐1 小时前
MATLAB
开发语言·算法·matlab
叼烟扛炮2 小时前
Linux 学习笔记(五十):网络层——IP 协议、子网划分与 NAT 魔法
linux·笔记·学习
叼烟扛炮2 小时前
Linux 学习笔记(六十):单线程的逆袭——epoll 高并发服务器实战
linux·服务器·网络·笔记·学习·算法
careathers3 小时前
【数据结构】基于比较的排序算法 - 交换排序
数据结构·算法·排序算法
H.莓飛3 小时前
【C++】【STL】vector_OJ题
linux·服务器·开发语言·数据结构·c++·visual studio