刷算法的第5天

283.移动零

难度：简单

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

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

示例 1:

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

输入: nums = [0]
输出: [0]

public class Test10 {
    public static void main(String[] args) {
        int[] nums = {1,0,11,0,9,25};

        if (nums==null){  //数组中如果为空,就直接返回
            return;
        }
        int left =0;  //定义初始化变量初始值
        for (int i = 0; i <nums.length ; i++) {
            if (nums[i]!=0){ //判断数组中的每个元素是否不等于0,不等于就将每个元素i赋值给前面的left,并且每次left+1
                nums[left++]=nums[i]; //每一次i的值等于left+1,后面的值覆盖前面的值
                // left++;  //等价于上面 nums[left++]
            }
        }
        for (int i = left; i <nums.length ; i++) {  //前面的已经统计过了,后面直接赋0即可
            nums[i]=0;
        }


        /*if (nums==null){  //数组中如果为空,就直接返回
            return;
        }
        int j=0;  //定义初始化变量初始值
        for (int i = 0; i <nums.length; i++) {
            if (nums[i]!=0){  //判断数组中的每个元素是否不等于0,不等于就将每个元素i赋值给前面的j,并且每次j+1
                nums[j]=nums[i];
                j++;
            }
        }
        for (int i = j; i <nums.length; i++) {  //本次循环是将后面的数,直接赋0
           nums[i]=0;
        }*/
        System.out.println(Arrays.toString(nums));
    }

}