Skip to content

Commit 9e15ab8

Browse files
committed
two pointers
1 parent 4e41eda commit 9e15ab8

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

283 Move Zeroes.py

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@
1515
class Solution(object):
1616
def moveZeroes(self, nums):
1717
"""
18+
Two pointers at the left side
1819
Pivot
1920
"""
2021
left = -1
@@ -31,17 +32,17 @@ def moveZeroes(self, nums):
3132
:type nums: List[int]
3233
:rtype: void Do not return anything, modify nums in-place instead.
3334
"""
34-
i = 0
35+
cnt = 0
3536
for elt in nums:
3637
if elt != 0:
37-
nums[i] = elt
38-
i += 1
38+
nums[cnt] = elt
39+
cnt += 1
3940

40-
for j in xrange(i, len(nums)):
41+
for j in xrange(cnt, len(nums)):
4142
nums[j] = 0
4243

4344

4445
if __name__ == "__main__":
4546
lst = [0, 1, 0, 3, 12]
4647
Solution().moveZeroes(lst)
47-
assert lst == [1, 3, 12, 0, 0]
48+
assert lst == [1, 3, 12, 0, 0]

0 commit comments

Comments
 (0)