[leetcode]283. Move Zeroes-优快云博客

本文链接：https://blog.youkuaiyun.com/a472770699/article/details/52810995

本文介绍了一种将数组中所有零元素移至末尾同时保持非零元素相对顺序的算法实现过程，包括初试错误尝试及最终解决方案，并分享了算法实现中的注意事项。

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

1. 题目内容

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

1. You must do this in-place without making a copy of the array.

2. Minimize the total number of operations.

2. WA历程

第一眼看到这个题目没注意看要求，以为只要把0挪到后面就可以，于是想遇到一个0就把后面的元素换到这个位置来继续从这个元素开始，于是有了第一个答案

<pre name="code" class="java">    public void moveZeroes(int[] nums) {
        int len=nums.length;
        if(len<1)
            return;
        int count=0;
        for(int i=0;i<len;){
            if(nums[i]==0){
                count++;
                len--;
                nums[i]=nums[nums.length-count];
                nums[nums.length-count]=0;
            }
            else
                i++;
        }

    }

wrong answer了

然后想到可以用队列，遇到0就把遇到0的位置入队然后遇到非零的从队列中取出0的位置进行数值交换

第二次交答案还是错了

Compile Error

原因是忘了在提交的地方import队列类，gg

3. 教训

教训如下：

1.认真审题

2.别忘了交答案的时候引包

4. 最后使用的答案

import java.util.concurrent.LinkedBlockingQueue;
public class Solution {
    public void moveZeroes(int[] nums) {
        int len=nums.length;
		if(len<1)
			return;
		LinkedBlockingQueue<Integer> loc =new LinkedBlockingQueue<>();
		
		try{
	        for(int i=0;i<len;i++){
	        	if(nums[i]==0){
	        		loc.put(i);
	        	}
	        	else{
	        		if(!loc.isEmpty()){
	        			nums[loc.take()]=nums[i];
	        			nums[i]=0;
	        			loc.put(i);
	        		}
	        	}
	        }
		}catch(InterruptedException e){
		}
    }
}

5. 网投最佳答案

遍历一遍，先加入非0元素再补齐0

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