优先算法1--双指针

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

目录

1.双指针--移动零

2.双指针-复写零


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

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

1.双指针--移动零

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

解题思路:

代码如下:

2.双指针-复写零

解题思路:

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

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

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

正确写法:(从后往前)

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

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

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

代码如下:

步骤三(从后往前遍历)

完整代码:

相关推荐
chem411110 小时前
C 语言 函数指针和函数指针数组
c语言·数据结构·算法
言言的底层世界10 小时前
c++中STL容器及算法等
开发语言·c++·经验分享·笔记
Mr_WangAndy11 小时前
C++17 新特性_第一章 C++17 语言特性___has_include,u8字符字面量
c++·c++40周年·c++17新特性·__has_include·u8字面量
liu****11 小时前
八.函数递归
c语言·开发语言·数据结构·c++·算法
CM莫问11 小时前
详解机器学习经典模型(原理及应用)——岭回归
人工智能·python·算法·机器学习·回归
DuHz11 小时前
论文阅读——Edge Impulse:面向微型机器学习的MLOps平台
论文阅读·人工智能·物联网·算法·机器学习·edge·边缘计算
梦想的旅途211 小时前
基于雪花算法(Snowflake)的 Go 语言唯一 ID 生成与并发安全实现
算法·安全·golang
Vanranrr11 小时前
C++临时对象与悬空指针:一个导致资源加载失败的隐藏陷阱
服务器·c++·算法
BestOrNothing_201511 小时前
【C++基础】Day 5:struct 与 class
c++·c·class类·struct结构体·typename模板·private与public
枫叶丹412 小时前
【Qt开发】Qt窗口(三) -> QStatusBar状态栏
c语言·开发语言·数据库·c++·qt·microsoft