leetcode中MoveZeroes问题1ms→0ms

public class Solution {
public void moveZeroes(int[] nums) {
int index= 0;
for(int i = 0; i < nums.length; i++){
if(nums[i] != 0){
nums[index]= nums[i];
index++;
}
}
for(;index<nums.length; index++){
nums[index] = 0;
}
}
}

public class Solution {
public void moveZeroes(int[] nums) {
if(nums==null || nums.length==0)
return;
int index=0;
for(int i=0; i<nums.length; i++){
if(nums[i]!=0)
nums[index++] = nums[i];
}

for(int i=index; i<nums.length; i++){
nums[i]=0;
}
}
}

public class Solution {
public void moveZeroes(int[] nums) {
moveZero(nums,0,nums.length);
}

private int moveZero(int[]a,int left,int right){
if(left==right){
return a[left]==0?1:0;
}
int mid=(left+right)/2;
int x=moveZero(a,left,mid);
int y=moveZero(a,mid+1,right);
if(x==0){
return x+y;
}
mid++;
for(;mid+y-1!=right;mid++){
a[mid-x]=a[mid];
a[mid]=0;
}
return x+y;
}
}