leetcode 283移动 0 java

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

---

解题思路：

使用双指针法，一个指针 vInd 指向非零值，一个指针zInd指向零，当vInd<=zInd不做交换，且向后移动vInd指针直到大于zInd，如果符合交换条件即可交换两个位置上的值，这一步可以直接将 vInd位置的值赋给zInd的位置上， 然后vInd位置上直接赋值0,，其他的就是判断条件是否满足vInde 和 zInd所指向的值，不满足则移动指针至满足。

时间上击败 96.06% 人 1ms
空间上击败 40-63% 左右 42MB ~ 40.3MB

代码

class Solution {
    public void moveZeroes(int[] nums) {
       int zIn = 0;
        int vIn = 0;
        int i = 0;
		if(nums.length == 1){
			return;
		}
        while(vIn<nums.length&&zIn<nums.length){
            if(nums[zIn]==0&&nums[vIn]!=0&&zIn<vIn){
                nums[zIn] = nums[vIn];
				nums[vIn] = 0;
                zIn++;
				vIn++;
            }
			while(zIn<nums.length&&nums[zIn]!=0){
                zIn++;
            }
            while(vIn<nums.length&&nums[vIn] == 0){
                vIn++;
            }
			while(vIn<=zIn){
				vIn++;
			}
        }  
    }
}