Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

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

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0]




解题思路：本道题在最初求解时，没有理解题意，直接排序，然后将零移动到后面，但是是不可能通过的。

仔细考虑后，觉得可以使用快慢指针（严格说也不是）：i指针从头开始，找到第一个零值，然后j在i的位置上，依次向后移，直到找到第一个非零值，之后交换即可。

详细代码如下：

public class Solution {    //应用快慢指针    int temp;    int j;    public void moveZeroes(int[] nums)    {            for(int i=0;i<nums.length-1;i++)            {              if(nums[i]==0)              {                j=i;                 while(nums[j]==0&&j<nums.length-1)                {                    j++;                }                temp=nums[i];                nums[i]=nums[j];                nums[j]=temp;                }                }         }}