快慢指针 时间复杂度 O(N)
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
j = 0
for i in range(len(nums)):
if nums[i] != 0:
if i != j:
nums[i], nums[j] = nums[j], nums[i]
j = j + 1
两个循环 时间复杂度 O(N)
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
j = 0
for i in range(len(nums)):
if nums[i] != 0:
nums[j] = nums[i]
j += 1
for i in range(j, len(nums)):
nums[i] = 0