leecode 283 移动零

.283移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

设立两个指针left,right分割数组
left指向前面已经排好的队尾
right指向后面未整理的数组

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int left = 0;
        int right = 0;
        int tmp = 0;
        for(int i = 0 ; i < n; i++)
        {
        //一开始如果都是非0数就自己交换，left,right 同时+1,即left = right
        //直到遇到right遇0，right++,left指向前面非0的队尾，
        //right遇到非0数，与left交换
            if(nums[right] != 0)
            {//进行交换
                tmp = nums[right];
                nums[right] = nums[left];
                nums[left] = tmp;
                left++;


            }
            right++;

        }


    }
}