Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-23 08:51:31 -04:00
Code Issues Projects Releases Packages Wiki Activity

Update and rename array-duplicate-zeros.py to duplicate_zeros_inplace.py

Browse source
This commit is contained in:
marina 2023-08-07 17:25:19 -07:00 • committed by GitHub
parent 5c0e0228e6
commit 761c1f0670
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

37
arrays_and_strings/array-duplicate-zeros.py
View file

@ -1,37 +0,0 @@
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# author: bt3gl
# Given a fixed-length integer array arr, duplicate each occurrence of zero,
# shifting the remaining elements to the right.
def duplicate_zeros(arr: list[int]) -> list[int]:
"""
Do not return anything, modify arr in-place instead.
"""
i = 0
while i < len(arr):
if arr[i] == 0 and i != len(arr) - 1:
range_here = len(arr) - (i + 2)
while range_here > 0:
arr[i + range_here + 1] = arr[i + range_here]
range_here -= 1
arr[i+1] = 0
i += 2
else:
i += 1
return arr
if __name__ == "__main__":
arr = [1, 0, 2, 3, 0, 4, 5, 0]
print(duplicate_zeros(arr))