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.
题意:移除数组中所有的零放到最后
思路:类似于26,27,还是采用两个指针的方法
Runtime: 92 ms
class Solution(object):
def moveZeroes(self, nums):
j=0
for i in range(len(nums)):
if nums[i]!=0:
nums[j]=nums[i]
j+=1
while j<len(nums):
nums[j]=0
j+=1