​LeetCode链接​

快慢指针 时间复杂度 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