Skip to content

Commit 3706866

committed

feat: finish remove_duplicates_from_sorted_array in python

1 parent 462fbb4 commit 3706866Copy full SHA for 3706866

File tree

1 file changed

+18

-0

lines changed

alternative/easy
- remove_duplicates_from_sorted_array.py

1 file changed

+18

-0

lines changed

`‎alternative/easy/remove_duplicates_from_sorted_array.py‎`

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+def remove_duplicates(nums):`
	`2`	`+ if len(nums) == 0:`
	`3`	`+ return 0`
	`4`	`+ i = 0`
	`5`	`+ for j in range(1, len(nums)):`
	`6`	`+ if nums[i] != nums[j]:`
	`7`	`+ i += 1`
	`8`	`+ nums[i] = nums[j]`
	`9`	`+ del nums[i+1:]`
	`10`	`+ return i + 1`
	`11`	`+`
	`12`	`+# Test cases`
	`13`	`+assert remove_duplicates([1,1,2]) == 2`
	`14`	`+assert remove_duplicates([0,0,1,1,1,2,2,3,3,4]) == 5`
	`15`	`+`
	`16`	`+nums = [1,1,2]`
	`17`	`+remove_duplicates(nums)`
	`18`	`+assert len(nums) == 2`

0 commit comments

Comments

(0)