283. 移动零（Java）

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

输入:

nums = [0,1,0,3,12]

输出:

[1,3,12,0,0]

提示:

• $1<=nums.length<=10^4$
• $-2^{31}<=nums[i]<=2^{31}-1$

代码实现：

import java.util.Arrays;
public class Main{
    public static void main(String[] args) {
        int[] nums = new int[]{1, 0, 0, 1};
        moveZeroes(nums);
        System.out.println(Arrays.toString(nums));// 1，1，0，0
    }

    public static void moveZeroes(int[] nums) {
        int slow = 0;//慢指针：指向零
        int fast = 0;//快指针：指向非零元素
        int flag1;//代表快指针具备交换条件：1表示可以 0表示不行
        int flag2;//代表慢指针具备交换条件
        while (fast < nums.length && slow < nums.length) {
            if (slow > fast) {
                //解决当慢指针比快指针快的问题：快指针跟进
                fast = slow;
            }
            //快指针找到非零
            if (nums[fast] != 0) {
                //标识为可交换
                flag1 = 1;
            } else {
                //指向零时 往前跃进 并标识为不可交换
                fast++;
                flag1 = 0;
            }
            //慢指针找到零
            if (nums[slow] == 0) {
                //标识为可交换
                flag2 = 1;
            } else {
                //指向非零时 往前跃进 并标识为可交换
                slow++;
                flag2 = 0;
            }
            //具备交换条件
            if (flag1 == 1 && flag2 == 1) {
                //交换
                int temp = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = temp;
                //快慢指针进一
                fast++;
                slow++;
            }
        }//while
    }
}

原文地址：https://blog.csdn.net/qq_61888137/article/details/135774931

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！