283. 移动零 简单 双指针

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

思路

i指针指向后找0
j指针从i开始向后找非0
交换这两个数

还有一种思路：
i指向放非零数的位置，j向后找非零的数，找到就填充到i,i++,

class Solution {
    public void moveZeroes(int[] nums) {
        int i=0,j=0;
        int n=nums.length;
        while(true){
        	while(i<n&&nums[i]!=0)i++;
        	if(i>=n-1)break;
        	j=Math.max(j, i+1);
        	while(j<n&&nums[j]==0)j++;
        	if(j==n)break;
        	int t=nums[i];
        	nums[i]=nums[j];
        	nums[j]=t;
        }
    }
}