LeetCode - 移动零

最新推荐文章于 2024-07-20 07:51:25 发布

原创最新推荐文章于 2024-07-20 07:51:25 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数组

算法设计与分析同时被 2 个专栏收录

40 篇文章

订阅专栏

算法与编程练习

38 篇文章

订阅专栏

博客围绕数组问题展开，要编写函数将数组中所有零移动到末尾，同时保持非零元素相对顺序。要求在原数组操作，不拷贝额外数组，且尽量减少操作次数，并给出了相关示例。

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

移动零

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

示例:

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

说明:

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

解答：

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

       
    }
}