力扣题解：283.移动零（Python版）

一、题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
要求：
（1）必须在原数组上操作，不能拷贝额外的数组。
（2）尽量减少操作次数。

二、第一种解法：单指针查找

1、解题思路

首先设置一个指针tag，从左到右逐位置移动。然后开始遍历数组nums，如果遇到数组元素的值不为零，就把这个数组元素放到nums[tag]里面，接着tag向右移动一个位置。直到遍历完整个数组，所有非零数就按照原来的顺序排到了前面。剩下的空位置全部放上零就实现了。

2、完整代码

def moveZeroes(nums):
tag = 0
for value in nums:
    if value != 0:
        nums[tag] = value
        tag += 1
for j in range(tag,len(nums)):
    nums[j] = 0
return nums

三、第二种解法：双指针

1、解题思路

这种思路比较复杂，就是通过设置两个指针left和right,一开始都指向首位置。指针right向右移动，遇到非零元素停下，然后和left指针交换值，将left指针向右启动一个位置。接着，right指针继续寻找非零元素…直到right指针到达数组最后一个元素，程序结束。

2、完整代码

def moveZeroes(nums):
    left = right = 0
    while right < len(nums):
        if nums[right] != 0:
            nums[left],nums[right] = nums[right],nums[left]
            left +=1
        right +=1
    return nums

四、第三种解法：冒泡排序

1、解题思路

冒泡排序是我看到这个问题后，第一个想到的方法。主要思路是：通过冒泡排序，一趟将一个0元素交换到数组末尾。以此类推，把所有的0都交换到数组后面结束。

2、完整代码

def moveZeroes(nums):
    for i in range(len(nums)-1,0,-1):
        for j in range(0,i):
            if nums[j] == 0:
                nums[j],nums[j+1] = nums[j+1],nums[j]
    return nums

五、总结

以上就是我能想到的解题思路了，相信大家会有更好的方法，欢迎来找小赵同学讨论交流。欧耶