【leetcode】【Easy】【283. Move Zeroes】【array】

problem link

word：in-place 在原位

code:

code1：计算某一非零位前面有多少个0，直接前移，然后给后面的赋值为0，有几个赋值几个。

public class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null || nums.length==0)
            return;
            
        int zeroNum=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==0){
                zeroNum++;
            }else{
                nums[i-zeroNum]=nums[i];
            } 
        }
        
        int index=nums.length-zeroNum;
        for(int j=nums.length-1;j>=index;j--){
            nums[j]=0;
        }
    }
}

code2:以为要用two pointers，但其实用一个指针即可，下面想法就是把非零值向前移动，其实就是把0向后移动

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