LeetCode：移动零

7riss

于 2023-02-23 22:19:55 发布

阅读量494

点赞数 1

分类专栏： LeetCode 文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_52055811/article/details/129185576

版权

这篇博客探讨了LeetCode中移动零的问题，强调了必须在原地操作且不复制数组的要求。作者首先介绍了错误的解决方案，即遇到0就移动，指出此方法会改变非0元素的顺序。接着，提供了两种正确解法：双指针法和快排解法。双指针法通过两次遍历来确保非0元素位于前面，0元素位于后面。快排解法利用快速排序的特性，通过判断nums[i]是否为0来移动元素，保证非0元素的相对顺序。文章最后总结认为，这两种方法虽然实现不同，但核心思想相似，都是为了保留非零元素的顺序。

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

一、题目描述

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

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

二、错误示范

一开始的想法是遇到0就往后移停止遍历的条件是移动次数等于0（只要还大于0就说明还有0需要移动）这个移动次数就是数组中0的个数但是这样子当像[1，0]这样不用移动的数组就会被迫移动或赋值一次显然这种解法是有问题的

package Array;

public class Array_283 {
   
    public static void main(String[] args) {
   
        int[] nums={
   0,1,0,3,12};
        int n=nums.length;
        int count1=0,count2=0;
        boolean flag=true;
        //先计算有多少个0
        for (int i = 0; i < n; i++) {
   
            if (nums[i]

最低0.47元/天解锁文章