上海商场网站开发,昆明网站优化公司,win7 iis建立网站,玉山网站建设“一念既出#xff0c;万山无阻。”加油陌生人#xff01;
目录
1.双指针--移动零
2.双指针-复写零 ok#xff0c;首先在学习之前#xff0c;为了方便大家后面的学习#xff0c;我们这里需要补充一个知识点#xff0c;我这里所谓的指针#xff0c;不是之前学习的带有…“一念既出万山无阻。”加油陌生人
目录
1.双指针--移动零
2.双指针-复写零 ok首先在学习之前为了方便大家后面的学习我们这里需要补充一个知识点我这里所谓的指针不是之前学习的带有*的那个指针我们这里的数组的下标类似充当指针作用在这里我们也叫做指针
了解之后现在我们开始进入学习 1.双指针--移动零
首先我们带入题来进行教学 解题思路 代码如下 2.双指针-复写零 解题思路
1.用两个指针一个指向截止元素一个指向数组最后一个位置。然后从后往前进行是的没错从后往前那么原因是如果从前往后去遍历则会覆盖数字造成错误。
例子从前往后错误示范 这个不就把“2”覆盖了吗对吧所以从前往后是错误的
正确写法从后往前
问题1寻找截止数问题又来了我们从后往前怎么知道从最后哪里开始呢答案先遍历一遍找到截止“数” 结束之后我们就找到了截止数是“4” .
问题二考虑边界问题 一个小陷阱如果在寻找截止数的时候在边界情况prevn-1,越界了这个时候我们如何处理。
代码如下 步骤三从后往前遍历 完整代码
