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

Update and rename array-remove-duplicate-inplace.py to remove_dups_inplace.py

Browse source
This commit is contained in:
marina 2023-08-07 17:26:48 -07:00 • committed by GitHub
parent 2f1db3f84e
commit b81ccd579b
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 0 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

32
arrays_and_strings/array-remove-duplicate-inplace.py
View file

@ -1,32 +0,0 @@
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# author: bt3gl
### Remove Duplicates from Sorted Array in-place
def remove_duplicates(nums: list[int]) -> int:
arr_i, dup_i = 0, 1
while arr_i < len(nums) and dup_i < len(nums):
if nums[arr_i] == nums[dup_i]:
dup_i += 1
else:
arr_i += 1
nums[arr_i] = nums[dup_i]
for i in range(arr_i + 1, dup_i):
nums[i] = '_'
return dup_i - arr_i - 1, nums
if __name__ == "__main__":
nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
assert(remove_duplicates(nums) == (5, [0, 1, 2, 3, 4, '_', '_', '_', '_', '_']))