给定一个数组 nums
, 编写一个函数将所有 0
移动到它的末尾,同时保持非零元素的相对顺序。
例如, 定义 nums = [0, 1, 0, 3, 12]
,调用函数之后, nums
应为 [1, 3, 12, 0, 0]
。
注意事项
必须在原数组上操作,不要为一个新数组分配额外空间。
尽量减少操作总数。
思路
1.遍历数组,使用慢指针去记录非零整数的个数,同时并移动位置 2.得到0的个数 倒序遍历数组 补位0 知道个数满足记录下的0的个数
代码
class Solution { public void moveZeroes(int[] nums) { int unZeroCount = 0;//慢指针去记录非0整数的个数,同时并移动位置 int len = nums.length; for (int i = 0; i < len; i++) { if (nums[i] != 0) { nums[unZeroCount] = nums[i]; ++unZeroCount; } } //数组末尾有这么多个0 去补位 int zeroCount = len - unZeroCount; for (int i = len - 1; i > 0; i--) { if (zeroCount == 0) return; nums[i] = 0; --zeroCount; } } }