LeetCode 283. 移动零

最新推荐文章于 2025-07-18 11:36:38 发布

钟期何遇

最新推荐文章于 2025-07-18 11:36:38 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Iloveyshsh/article/details/106124789

LeetCode 专栏收录该内容

95 篇文章

订阅专栏

本文详细解析了如何在不使用额外空间的情况下，将数组中所有零元素移至末尾，同时保持非零元素的原始顺序。通过两种方法实现：一是先移动非零元素再填充零；二是边遍历边交换非零元素至正确位置。旨在优化算法效率，减少操作次数。

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

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

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public void moveZeroes(int[] nums) {
        if( nums==null || nums.length == 0){
            return ;
        }
            int count = 0,i = 0;
            //把非零元素移到前面
            for(i = 0;i<nums.length;i++){
                if(nums[i] != 0){                  
                        nums[count++] = nums[i];
                }
            }
            //将后面的元素用0覆盖
            for(i = count ; i< nums.length;i++ ){
                    nums[i] = 0;
            }


    }
}

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