LeetCode-283. 移动零

lLinkl2025-12-25 8:47

题目：

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

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

示例 1:
复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
复制代码
输入: nums = [0]
输出: [0]
提示:

1 <= nums.length <= 104

-231 <= nums[i] <= 231 - 1

**进阶：**你能尽量减少完成的操作次数吗？

Related Topics

数组

双指针

题解：

java 复制代码

 class Solution {
    public void moveZeroes(int[] nums) {
        int j = -1;//j作为指针，指向0的位置

        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == 0 && j == -1){
                j = i;//第一次遇见零时给J赋值
            }else if(nums[i] != 0 && j != -1){
                nums[j] = nums[i];
                nums[i] = 0;
                j++;
            }
        }
    }
}

执行耗时:2 ms,击败了61.94% 的Java用户

内存消耗:46.8 MB,击败了42.15% 的Java用户

感觉写的不行，对第一次给J正式赋值的处理太差

题解：

java 复制代码

    public void moveZeroes(int[] nums) {
        int i0 = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                // 交换 nums[i] 和 nums[i0]
                int tmp = nums[i];
                nums[i] = nums[i0];
                nums[i0] = tmp;
                i0++;
                IO.println(Arrays.toString(nums));
            }
        }
    }

执行耗时:2 ms,击败了61.94% 的Java用户

内存消耗:46.8 MB,击败了36.96% 的Java用户

这种方法写起来更加简单，因为他不需要处理=0的情况，没有0值，直接原地换一次