首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >双指针-283.移动零-力扣(LeetCode)

双指针-283.移动零-力扣(LeetCode)

作者头像
白天的黑夜
发布于 2025-10-22 15:46:51
发布于 2025-10-22 15:46:51
2520
举报

一、题目分析

结合实例来看,该题需要完成对元素的移动,将0元素放在最右边,最左边为非0元素且相对顺序不变。还要注意的是,该题要求在不复制数组的情况下原地,对数组进行操作。

二、算法原理

运用到的是双指针算法,这里的双指针并不是c语言常规的指针,而是用数组下标充当指针。

这里有两个指针,一个是cur:用于从左往右遍历数组,dest:已处理的区间内,非0元素的最后一个位置。

可以得到三个区间:[0,dest],[dest+1,cur-1],[cur,n-1]

当cur到n时,这时就只有两个区间:[0,dest],[dest+1,cur-1],也就和题目要求的一样左边为非0,右边为0元素。

在cur从前往后遍历过程中:

1、当cur遇到0元素时,cur++

2、当cur遇到非0 元素,Swap(dest+1,cur),cur++.dest++

cur指向0下标的位置,而dest为了满足上面划分的区间,dest指向-1下标的位置 。

这里就可以自己根据思路来动手写一下了,链接:283. 移动零 - 力扣(LeetCode)

三、代码演示

由于这里是c语言,所以需要我们自己写一个swap函数,如果是c++则可以直接调用。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2025-03-30,如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档