当前位置: 首页 > news >正文

专题一_双指针_查找总价格为目标值的两个商品

一:题目解析

题目链接:LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode)

此题在之前题目为:和为s的两个数

解析:数组已经为升序! 且只用返回一对和为s的两个值即可!
 

二:算法讲解

①:暴力

暴力解决一眼就能看出来为两层for循环,也就是O(N^2),会超时,因为没利用数组是有序!

②:优秀

假设现在数组为:[2,7,11,15,19,21], t=30

此时无非就三种情况:

情况1:sum>t
情况2:sum=t
情况3:sum<t

 

解析:

一开始是情况3(2+21<30) ,此时你2还有必要和7 11 15 19 相加吗?当然没必要!所以left指针直接++ ;此时发现仍符合情况3(2+21<30),则left依旧++!此时发现符合情况1(11+21>30),则应该right--(此时right是最大的,它和最小的11相加都>t了,所以肯定是right--);此时发现相等了符合情况2(11+19=30),找到结果了,所以则停止;如果二者相遇了,都没出现情况2,则没答案!

三:代码编写

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];//sum为两指针的值相加if(sum<target){left++;}//sum<t 则左指针++else if(sum>target){right--;}//sum>t 则右指针--else return {price[left],price[right]};//sum=t 则返回两个值}return {-1,-1};//此必须写  因为力扣题目要求有返回值,则必须所有路径都有返回值//因为如果不写这里,且上面的两个if都不符合 则无返回值}
};

解释:

1:返回值可以 [整形值a,整形值b],这么写,得益于C++11往后的初始化列表的特性,方便!

2:循环外面必须写一个return,因为若两个if(if和else if)都不符合,则else也不会进入!所以力检测时会认为没有返回值,报错如下:

报错信息:某些控制路径中没有返回值!

http://www.lryc.cn/news/583628.html

相关文章:

  • 拼多多正在错失即时零售?
  • ECR仓库CloudFormation模板完整指南
  • 【每日算法】专题六_模拟
  • WPF学习笔记(27)科学计算器
  • 1、专栏介绍以及目录
  • 周立功汽车软件ZXDoc深度解析:新能源汽车开发新基建的破局之道
  • eggNOG数据库注释文件
  • 以太网基础④IP 协议介绍与 IP 校验和算法实现
  • 【Linux网络编程】Socket - TCP
  • Java-----韩顺平单例设计模式学习笔记
  • swiglu 激活函数学习笔记
  • Java垃圾收集机制Test1
  • [Python] 区分方法 函数
  • 深度解析:将SymPy符号表达式转化为高效NumPy计算函数的通用解决方案
  • Git系列--3.分支管理
  • Python管理咨询数据可视化实战:收入分布与顾问利用率双轴对比图表生成脚本
  • 零基础上手 Amazon DynamoDB:NoSQL 数据库服务的核心概念与快速搭建指南
  • SQL Server 2008R2 到 2012 数据库迁移完整指南
  • Redis-哨兵选取主节点流程
  • CVE-2025-32463复现
  • AI进化论03:达特茅斯会议——AI的“开宗立派”大会
  • SpringBoot实现MCP
  • Git版本控制完全指南:从入门到实战(简单版)
  • 【LeetCode207.课程表】以及变式
  • Flutter基础(前端教程⑨-图片)
  • 「macOS 系统字体收集器 (C++17 实现)」
  • JavaScript对象的深度拷贝
  • 全球发展币GDEV:从中国出发,走向全球的数字发展合作蓝图
  • 【RK3568+PG2L50H开发板实验例程】FPGA部分 | DDR3 读写实验例程
  • 【学习笔记】OkHttp源码架构解析:从设计模式到核心实现