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

【优先算法】--双指针1

“一念既出,万山无阻。”加油陌生人!

目录

1.双指针--移动零

2.双指针-复写零


ok,首先在学习之前,为了方便大家后面的学习,我们这里需要补充一个知识点,我这里所谓的指针,不是之前学习的带有*的那个指针,我们这里的数组的下标,类似充当指针作用,在这里我们也叫做指针!

了解之后,现在我们开始进入学习!!!

1.双指针--移动零

首先我们带入题来进行教学:

解题思路:

代码如下:

2.双指针-复写零

 解题思路:

1.用两个指针,一个指向截止元素,一个指向数组最后一个位置。然后,从后往前进行,是的没错从后往前,那么原因是,如果从前往后去遍历,则会覆盖数字,造成错误。

例子(从前往后,错误示范

这个不就把“2”覆盖了吗,对吧!!!所以从前往后是错误的! 

正确写法:(从后往前)

问题1(寻找截止数):问题又来了?我们从后往前,怎么知道从最后哪里开始呢?答案:先遍历一遍,找到截止“数”

结束之后,我们就找到了截止数是“4” .

问题二(考虑边界问题)一个小陷阱,如果在寻找截止数的时候,在边界情况,prev>n-1,越界了,这个时候我们如何处理。

代码如下:

步骤三(从后往前遍历): 

 完整代码:


http://www.kler.cn/a/350665.html

相关文章:

  • JavaScript--流程控制
  • 【ESP32】ESP-IDF开发 | WiFi开发 | AP模式 + 基站连接例程
  • protobuf: 通讯录3.1
  • vue 学习笔记 - 创建第一个项目 idea
  • Docker私有仓库管理工具Registry
  • RPA赋能内容创作:打造小红书入门词语图片的全自动化流程
  • 【二刷hot-100】day1
  • 家政行业小程序需要哪些功能?
  • STM32—旋转编码器控制直流电机(标准库)
  • Luminar Neo v1.21.0.13934 图像编辑软件绿色便携版
  • Angular 19 的改进功能
  • torch.fft 出现 ComplexHalf 或 Half 不支持
  • java互联网医院智能导诊系统源码,Uniapp前端开发框架,支持一次编写,多端运行
  • 分享一个图片RGB以及16进制颜色提取的在线网站
  • Lobby——网络游戏大厅设计与参考建议!!!
  • FreeRTOS:事件标志组
  • SpringMVC源码-接口请求执行流程,包含九大内置组件的实例化初始化,拦截器调用,页面渲染等源码讲解
  • K8s中pod 间通信的两种情况
  • Oracle中解决select into值集为空的报错情况
  • 洛谷 P1106:删数问题 ← 贪心算法
  • 常见的微控制器(ESP8266、ESP32,、51单片机、stm32)区别
  • 自感式压力传感器结构设计
  • 私有聊天平台的数据管理策略与分析实践
  • 什么是 SQL 注入
  • 深入剖析 Java Spring 中的 @Autowired、@Resource、@Qualifier、@Inject 注解:使用详解与注意事项
  • Vue的响应式原理