（双指针）283. 移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:
输入: nums = [0]
输出: [0]

提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

思路

这个题目很熟悉，和基本排序算法中的快速排序很像，如果找到符合要求的，则交换

• 快速排序的思想，快速排序首先要确定一个待分割的元素做中间点 x，然后把所有小于等于 x 的元素放到 x 的左边，大于 x 的元素放到其右边
• 我们可以用 0 当做这个中间点，如此便可以实现题目要求

时间复杂度：O(n)
空间复杂度：O(1)

算法

class Solution {public void moveZeroes(int[] nums) {if(nums==null) {return;}//两个指针i和jint j = 0;for(int i=0;i<nums.length;i++) {//当前元素!=0，就把其交换到左边，等于0的交换到右边if(nums[i]!=0) {int tmp = nums[i];// 交换nums[i] = nums[j];// j先赋值给num，j再+1nums[j++] = tmp;}}}
}