【leetcode刷题】[简单]283. 移动零（move zeroes）-java

移动零算法详解

最新推荐文章于 2025-12-01 22:11:07 发布

原创最新推荐文章于 2025-12-01 22:11:07 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文深入解析了移动零(movezeroes)算法，旨在将数组中所有零移至末尾，同时保持非零元素的原始顺序。通过一个计数变量追踪非零元素数量，再进行位置调整，最后填充零。该方法在不使用额外空间的情况下，有效解决了问题。

移动零 move zeroes

题目
分析
解答

题目

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

示例:

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

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

代码模板：

class Solution {
    public void moveZeroes(int[] nums) {
        
    }
}

分析

一个计数来记录非0的个数，然后将相应的位置放入这个个数，并且将个数之后的全部补0

解答

class Solution {
    public void moveZeroes(int[] nums) {
        int noZeroCount = 0;
        for(int i = 0;i < nums.length;i++){
            if(nums[i]!= 0){
                nums[noZeroCount] = nums[i];
                noZeroCount++;
            }
        }
        for(int i = noZeroCount;i < nums.length;i++){
            nums[i] = 0;
        }
    }
}