移动零

CodingProgrammer · web-flow · commit a8bf05fbaf53 · 2020-11-19T23:02:32.000+08:00
快慢双指针
diff --git a/双指针/283.py b/双指针/283.py
@@ -23,6 +23,17 @@ def GenerateRandomList(number, size):
 
 class Solution:
     def moveZeroes(self, nums: List[int]) -> None:
+        fast = 0
+        slow = 0
+        while fast < len(nums):
+            if nums[fast] == 0:
+                fast += 1
+            else:
+                nums[fast], nums[slow] = nums[slow], nums[fast]
+                fast += 1
+                slow += 1
+                
+    def moveZeroes3(self, nums: List[int]) -> None:
         """
         Do not return anything, modify nums in-place instead.
         """
