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.
Example:
Input:[0,1,0,3,12]
Output:[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.
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
k = 0
size = len(nums)
for i in range(size):
if nums[i] == 0:
k += 1
else:
nums[i - k] = nums[i]
while k > 0:
nums[size-k] = 0
k -= 1
return nums
if __name__ == "__main__":
nums = [0,1,0,3,12]
solution = Solution()
print(solution.moveZeroes(nums))