283. 移动零

题目：

283. 移动零

题解：

1. 题解一：两次遍历

解题思路：

• 遍历数组，不为0的元素移到数组前方，用index下标记录。
• 遍历结束，对index值后的元素统一设为0

2. 题解二：一次遍历

解题思路：

直接在遍历的时候，进行元素覆盖即可，并把原来的值设为0

代码：

1. 代码一：两次遍历

public class code283 {

    // 方法1：两次遍历
    public static void moveZeroes(int[] nums) {
        int index = 0;
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] != 0)
            {
                nums[index++] = nums[i];
            }
        }
        while(index < nums.length)
        {
            nums[index++] = 0;
        }
    }

    public static void main(String[] args) {
        int nums[] = { 0, 1, 0, 3, 12 };
        moveZeroes(nums);
        for(int i = 0; i < nums.length; i++)
        {
            System.out.print(nums[i] + " ");
        }
        System.out.println();
    }
}

2. 代码二：一次遍历

public class code283 {

    // 方法2：一次遍历
    public static void moveZeroes(int[] nums) {
        // 最优解法
        int count = 0;
        for(int i = 0; i < nums.length; i++)
        {
            if(nums[i] != 0)
            {
                // 执行替换操作
                if(count != i)
                {
                    nums[count] = nums[i];
                    nums[i] = 0;
                }
                count++;
            }
        }
    }

    public static void main(String[] args) {
        int nums[] = { 0, 1, 0, 3, 12 };
        moveZeroes(nums);
        for(int i = 0; i < nums.length; i++)
        {
            System.out.print(nums[i] + " ");
        }
        System.out.println();
    }
}

参考：

1. 0 ms , 在所有 java 提交中击败了 100.00% 的用户
2. 遵守循环不变式（Java）
3. 动画演示 283.移动零
4. 移动零