移动 0

原题

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

标准方法

https://blog.csdn.net/weixin_38997425/article/details/
一个快指针与一个慢指针，慢指针找到0后，等待快指针找到第一个不为0的数，两者调换

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def moveZeroes(nums: list)->list:
    slow, fast = 0, 0
    while slow < len(nums):
        if nums[slow] == 0:
            fast = slow + 1
            while fast < len(nums):
                if nums[fast] != 0:
                    temp = nums[slow]
                    nums[slow] = nums[fast]
                    nums[fast] = temp
                    break
                fast += 1
            if fast >= len(nums):
                break
        slow += 1
    retrun nums
# 排序50000个元素的列表花费24.44524秒

使用列表推导式

1
2
3
def moveZeroes(nums: list) -> list:
    return [i for i in nums if i != 0] + nums.count(0)*[0]
# 排序50000个元素的列表花费0.00097秒

…to be continue