8.移动0

题目

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

示例:

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

说明:

    必须在原数组上操作，不能拷贝额外的数组。
    尽量减少操作次数。

思路：采用双指针方法，定义一个慢指针和快指针同时执行初始位置，让快指针向后移动，当快指针指向的值不为0的时候，交换快指针和慢指针对应的值，同时慢指针向后移动，知道快指针到达数组的末尾。

package Leecode;

import java.util.Arrays;

public class test009 {
    public static void main(String[] args) {
        int[] nums = {0, 1, 0, 3, 12};
        moveZeroes(nums);
        System.out.println(Arrays.toString(nums));
    }

    public static void moveZeroes(int[] nums) {
        int slow = 0, fast = 0;
        int len = nums.length;
        int temp;
        while (fast < len) {
            if (nums[fast] != 0) {
                temp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = temp;
                slow++;
            }
            fast++;
        }
    }
}