Leetcode 283. 移动零

种花途。

于 2023-10-17 15:44:25 发布

阅读量187

点赞数

分类专栏： leetcode 数据结构与算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Array_dear/article/details/133885721

版权

leetcode 同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

文章描述了如何在不复制数组的情况下，使用双指针技巧将数组中的所有0移动到末尾，同时保持非零元素的相对顺序。给出了Java代码实现示例。

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

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

示例

示例 1:

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

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

代码：

public class Hot04_283_ZeroMove {
    public static void main(String[] args) {
        int[] nums = {0,1,0,3,12};
        moveZeroes(nums);
        System.out.println(Arrays.toString(nums));
    }

    public static void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 0){
            return;
        }
        if (nums.length == 1){
            return;
        }
        // 双指针，一前，一后
        // right 遇到   0 元素，就 right++；left 不动
        // right 遇到非 0 元素  就 right与left交换，left++，right++
        for(int left = 0,right = 0; right < nums.length; right++){
            if(nums[right] != 0){
                // 若找到 right 位置不等于 0 ，将 right 与 left 进行交换
                int tmp = nums[right];
                nums[right] = nums[left];
                nums[left++] = tmp;
            }
        }
    }
}