투포인터를 이용하여 해결했다.
하나씩 옮기면서 0이면 바꾸고 아니면 +1을 해주는 방식으로 함.
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
s, e = 0, 1
while e < len(nums):
if nums[s] == 0 and nums[e] == 0:
e += 1
elif nums[s] == 0 and nums[e] != 0:
nums[s], nums[e] = nums[e], nums[s]
s += 1
e += 1
else:
s += 1
e += 1