[leetcode] java 移动零

283. 移动零

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

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

示例 1:

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

示例 2:

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

思路：

采用两次循环

第一次循环寻找非0数字，第二次循环将数组剩下的空位置为0

两次遍历
我们创建两个指针i和j，第一次遍历的时候指针j用来记录当前有多少非0元素。即遍历的时候每遇到一个非0元素就将其往数组左边挪，第一次遍历完后，j指针的下标就指向了最后一个非0元素下标。
第二次遍历的时候，起始位置就从j开始到结束，将剩下的这段区域内的元素全部置为0。

public void moveZeroes(int[] nums){
        //采用两次遍历的方法   第一次遍历记录非0个数  第二次遍历把空出的位置全部置为0
        if(nums == null){
            return;
        }
        //j用来表示非0指针
        int j = 0;
        //遍历数组  寻找非0数
        for(int i = 0; i < nums.length; ++i){
            if(nums[i] != 0){
                nums[j++]=nums[i];
            }
        }
        //第二次遍历 将i设置等于j  即把剩下的空位全部置为0
        for(int i = j; i < nums.length; ++i){
            nums[i] = 0;
        }
    }