Skip to content

Commit 8ccae81

Browse files
committed
refactor(algorithms, two-pointers, move-zeroes): move algorithm to correct package
1 parent b5bf32f commit 8ccae81

File tree

49 files changed

+105
-104
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

49 files changed

+105
-104
lines changed
File renamed without changes.

puzzles/arrays/array_3_pointers/test_array_3_pointers.py renamed to algorithms/two_pointers/array_3_pointers/test_array_3_pointers.py

File renamed without changes.
Lines changed: 44 additions & 0 deletions

puzzles/arrays/move_zeroes/__init__.py renamed to algorithms/two_pointers/move_zeroes/__init__.py

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -19,11 +19,12 @@ def move_zeroes(nums: List[int]) -> None:
1919
if len(nums) == 1:
2020
return
2121

22-
left_pointer = 0
23-
for current in range(len(nums)):
24-
if nums[current] != 0:
25-
nums[left_pointer], nums[current] = nums[current], nums[left_pointer]
26-
left_pointer += 1
22+
next_non_zero = 0
23+
for idx in range(len(nums)):
24+
if nums[idx] != 0:
25+
if idx != next_non_zero:
26+
nums[next_non_zero], nums[idx] = nums[idx], nums[next_non_zero]
27+
next_non_zero += 1
2728

2829

2930
def move_zeroes_one(nums: List[int]) -> None:
22.6 KB
26.2 KB
29.3 KB
27.4 KB
22.1 KB

0 commit comments

Comments
 (0)