Leetcode #283. Move Zeroes-优快云博客

本文链接：https://blog.youkuaiyun.com/lhppom/article/details/79650098

本文探讨了一种算法问题：如何在不复制数组的情况下将所有零移动到数组末尾，同时保持非零元素的相对顺序。提供了两种解决方案：一种是通过记录零的位置并进行交换；另一种是记录非零元素的数量，并直接放置非零元素。

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

题目

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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

题意

这道题的提议是说将里面的0全部移到后面，非0数字的序列保持顺序。

想法

这道题有点绕，有些解法的思维很强，所以先介绍我自己比较弱的那种吧，

用一个变量记录0的下标，从第一个元素到最后一个元素，如果是非0元素，看下那个记录0的下标变量是否是有效的（是否为-1）,如果不是-1则是有效的，交换位置，然后更新0下标记录变量为下一个0的位置。其实这里你是可以枚举一些情况来判断这个找下一个0的位置是怎么样的，已知说这个交换的过程中0下标是位于非0元素下标前面的，如果在这个0下标和非0元素下标间有非0元素，那肯定这个0下标肯定会先跟中间的那个非0元素交换，就轮不到当前这个元素了。所以可以知道下一个一定是0坐标。如果在从第一个元素到最后一个元素的遍历时，如果是0元素，就要看当前的是不是有效记录0元素下标，无效则更新。

        i=-1
        for idx in range(len(nums)):
            if nums[idx]:
                if i!=-1:
                    nums[i],nums[idx] = nums[idx], nums[i]
                    i+=1
            else:
                if i==-1:
                    i = idx

还有一个解法我个人是很喜欢的，就是记录非0元素数量，假设记录了一个非0元素数量为3，现在往后遍历到一个非0元素，不管中间的过程，我肯定知道这个非0元素肯定就是放在3这个位置，交换位置后更新就行了，依次类推结束。很漂亮的想法，抓到了本质。

        cnt = 0
        for idx in range(len(nums)):
            if nums[idx]:
                nums[cnt],nums[idx] = nums[idx],nums[cnt]
                cnt+=1