LeetCode283 MoveZeroes

Junnnnnnlllll

于 2019-08-13 22:06:54 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏：数组相关 LeetCode 文章标签： LeetCode 数组

本文链接：https://blog.youkuaiyun.com/weixin_43910258/article/details/99482679

LeetCode 同时被 2 个专栏收录

28 篇文章

订阅专栏

数组相关

16 篇文章

订阅专栏

本文详细解析了LeetCode283题目的两种解法，旨在将数组中的所有零元素移动到数组末尾，同时保持非零元素的相对顺序。解法一通过双次遍历实现，首先将非零元素前移，再将剩余位置补零；解法二则采用原地交换的方式，简化了解决步骤，避免了额外的遍历。

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

LeetCode283 MoveZeroes

题目描述：

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。

尽量减少操作次数。

难度：easy

解答

解法一

取一个索引k，数组区间 [0,k)中保存所有当前遍历过的非0元素，最后在[k, num.length)中补0。

 public static void solve1(int[] nums){
        int k=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0)
                nums[k++]=nums[i];
        }
        for(int i=k;i<nums.length;i++){
            nums[i]=0;
        }
    }

解法二

取一个索引k，数组区间 [0,k)中保存所有当前遍历过的非0元素。遍历数组，对于当前元素不为0时，与k索引在的元素交换，就可以节省解法1中的补0操作。

 public static void solve2(int[] nums){
        int k=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=0){
                if(k!=i){
                    nums[k++]=nums[i];
                    nums[i]=0;
                }else
                    k++;
            }
        }
    }