题目链接
英文链接:https://leetcode.com/problems/move-zeroes/
中文链接:https://leetcode-cn.com/problems/move-zeroes/
题目详述
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
1 | 输入: [0,1,0,3,12] |
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
题目详解
- 遍历过程中把非零元素往前移。
- 用一个变量记录已经排好的结束位置。
- 遍历结束后把后面的元素置零即可。
1 | public class LeetCode_00283 { |
- 也可以采用交换的方法把非零元素往前移。
- 这样最后就不用单独赋零值。
1 | public class LeetCode_00283 { |