283. 移动零

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

示例：

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

说明：
1、必须在原数组上操作，不能拷贝额外的数组。
2、尽量减少操作次数。
解题思想1：
先把所有的0删除，同时统计删除的0的个数，把0补在最后。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        count = 0
        for x in nums:
            if x == 0:
                count = count + 1
        temp = 0
        for temp in range(count):
             nums.remove(0)
             nums.append(0)

注意： 移除0的时候不能这样写：

count = 0
for x in nums:
	if x == 0:
		nums.remove(x)
		count = count + 1

for和remove()：for是对下标进行操作，remove（）是对值。
例如: nums = [0,1,0,3,12]，此时len = 5
当第一次for循环结束时，0被移除，此时nums=[1,0,3,12],但是此时for循环并不是从1开始而是从0开始，而且此时·了len = 4，并不是5.
由于题目要求不能拷贝额外的数组，故解决方法为：先统计出0出现的次数（可以直接用python的函数nums.count(0)），再进行删除和加0操作。
代码如下：

 count = 0
        for x in nums:
            if x == 0:
                count = count + 1
        temp = 0
        for temp in range(count):
             nums.remove(0)
             nums.append(0)

解题思想2： 双指针设置i,j，一个用于遍历数组，一个用于记录0出现的位置，依次把非0的数字移动到前面。
代码如下：

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        length = len(nums)
        i=0
        j=0
        if length == 0:
            return None
        else:
            for i in range(len(nums)):
                if nums[i] != 0:
                    temp = nums[j]
                    nums[j]=nums[i]
                    nums[i]=temp
                    j = j + 1