移动数组中的0至数组末尾

最新推荐文章于 2025-05-14 22:27:35 发布

momo_zhang1002

最新推荐文章于 2025-05-14 22:27:35 发布

阅读量2.4k

点赞数 5

分类专栏： LeetCode算法文章标签：排序算法算法 java

本文链接：https://blog.csdn.net/momo_zhang1002/article/details/121229534

版权

LeetCode算法专栏收录该内容

9 篇文章

订阅专栏

这篇博客讨论了一种使用双指针技巧解决编程问题的方法，即如何在保持非零元素相对顺序的同时，将数组中的所有0移动到末尾。通过两个指针i和j，将非零元素交换到数组左边，而0则留在右边。循环结束后，数组的0会被填充到末尾。这种方法类似于快速排序，但目标是重新排列0和非0元素。

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

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

示例:

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

想法：双指针i，b 都从左边开始，定义一个count记下0的次数循环结束后在数组后面补上相应数量的0

每次循环i向右挪一位，判断当前数是否为0，为0，count++，不为零，将这个数赋值给b所在的位置，b向右挪一位。通过i来读取当前数，用b来进行不为0的数的排序(保持原数组顺序)

如图：

如此循环至结束。

结束后将0补到数组里

 public void moveZeroes(int[] nums) {
        int count=0;
        int len=nums.length;
        int b=0;
        for(int i=0;i<len;i++){
            if(nums[i]==0){
            count++;
            }else{
                nums[b]=nums[i];
                b++;
            }
        }
        for(int i=0;i<count;i++){
            nums[len-1-i]=0;
        }
    }
}

欢迎斧正！

附一次循环代码类似快速排序。

public void moveZeroes(int[] nums) {
		if(nums==null) {
			return;
		}
		//两个指针i和j
		int j = 0;
		for(int i=0;i<nums.length;i++) {
			//当前元素!=0，就把其交换到左边，等于0的交换到右边
			if(nums[i]!=0) {
				int tmp = nums[i];
				nums[i] = nums[j];
				nums[j++] = tmp;
			}
		}
	}