给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
进阶：你能尽量减少完成的操作次数吗？
1、方法一
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
#Do not return anything, modify nums in-place instead.
for i in range(len(nums)):
if nums[i]==0:
nums.append(0)
nums.remove(0)
2、方法二
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
# Do not return anything, modify nums in-place instead.
j=0
for i in range(len(nums)):
if nums[i]!=0:
nums[j]=nums[i]
if i!=j:
nums[i]=0
j+=1
3、方法三
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
#Do not return anything, modify nums in-place instead.
j=0
for i in range(len(nums)):
if nums[i]:
nums[j],nums[i]=nums[i],nums[j]
j+=1
4、方法四
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
#Do not return anything, modify nums in-place instead.
j=0
for i in nums:
if i:
nums[j]=i
j+=1
for i in range(j,len(nums)):
nums[i]=0
class Solution {
public void moveZeroes(int[] nums) {
int snowBallSize = 0;
for (int i=0;i<nums.length;i++){
if (nums[i]==0){
snowBallSize++;
}
else if (snowBallSize > 0) {
int t = nums[i];
nums[i]=0;
nums[i-snowBallSize]=t;
}
}
}
}
