move zero

原创于 2016-08-17 08:16:52 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种有效的算法，用于将整数数组中的所有零元素移至数组末尾，并保持非零元素的相对顺序不变。该算法通过双指针技术实现，在遍历过程中直接完成元素交换，具有较好的时间和空间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public void moveZeroes(int[] nums) {
        if (nums == null || nums.length < 2) {
            return;
        }
        int p0 = 0, p1 = 0;
        while (p0 < nums.length && p1 < nums.length) {
            if (nums[p0] != 0) {
                p0++;
                continue;
            }
            if (nums[p1] == 0) {
                p1++;
                continue;
            }
            if (p1 > p0) {
                int temp = nums[p1];
                nums[p1] = nums[p0];
                nums[p0] = temp;
                p1++;
                p0++;
            } else {
                p1++;
            }
        }
    }