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

一、思路
不以零为主角，以非零为主角；
用双指针，非零和零换位置；
一个索引指向非零元素，另一个指针指向最靠近左边的零；

二、官方思路
左指针左边均为非零数；
右指针左边直到左指针处均为零；
循环终止的条件是什么？
左指针索引 = 非零元素个数 - 1；
右指针索引 = 元素总个数 - 1

指针如何更新？

本题代码具有巧妙性；
每个被右指针遍历到的非零元素都要进行位置调换，自己和自己调换也是调换；（这个初学者很难想到）

三、代码

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

[1,2,3,4,5]
[1,0,2,3,4]
*/

class Solution {
    public void moveZeroes(int[] nums){
        // 最左边的零的下标
        int left = 0;
        // 最右边的非零下标
        int right = 0;
        while(right < nums.length){
            if(nums[right] != 0){
                swap(right,left,nums);
                // left位置已经确保不是0，因此将左指针后移一位
                left++;
            }

            right++;
        }

    }

    public void swap(int a, int b, int[] nums){
        int bufferNum = nums[a];
        nums[a] = nums[b];
        nums[b] = bufferNum;
    }
}

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