Leet Code 283-移动零【Java】【双指针法】

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:

输入: nums = [0]
输出: [0]

        public void moveZeroes(int[] nums) {
            //双指针法
            //0,1,0,3,12
            //1,0,0,3,12
            //1,3,0,0,12
            int slow = 0, fast = 1;
            for (; fast < nums.length; fast++) {
                // slow指针用于指向数组前列为0的下标
                if (nums[slow] != 0) {
                    slow++;
                } else {
                    // fast指针用于指向数组后列不为0的下标
                    if (nums[fast] != 0) {
                        nums[slow] = nums[fast];
                        nums[fast] = 0;
                        //交换位置后 slow指向非0 需要移动到下一个
                        slow++;
                    }
                }
            }
        }