题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
思路
参考自:
https://leetcode-cn.com/problems/move-zeroes/solution/0-ms-zai-suo-you-java-ti-jiao-zhong-ji-bai-liao–2/
- 遍历数组,将 不为 0 的元素移动到数组前方,用 index 下标记录。
- 遍历结束,对 index 值后的元素统一设为 零
代码
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200902145659662.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUyNTcxMA==,size_16,color_FFFFFF,t_70#pic_center)