Commit be51eb3

author

Amogh Singhal

authored

Create move_zeros_to_end.py

1 parent b831a42 commit be51eb3Copy full SHA for be51eb3

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+# Given an array of integers we need to move`
	`2`	`+# all the zeroes to the end and maintain the`
	`3`	`+# order of rest of the elements. Needless to`
	`4`	`+# say it should be an in-place solution`
	`5`	`+`
	`6`	`+def move_zero_to_end(arr):`
	`7`	`+ count = 0`
	`8`	`+`
	`9`	`+ for i in arr:`
	`10`	`+ if i != 0:`
	`11`	`+ arr[count] = i`
	`12`	`+ count = count + 1`
	`13`	`+`
	`14`	`+ for i in range(count, len(arr)):`
	`15`	`+ arr[i] = 0`
	`16`	`+`
	`17`	`+ return arr`
	`18`	`+`
	`19`	`+`
	`20`	`+`
	`21`	`+`
	`22`	`+array = [1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0, 9]`
	`23`	`+res = move_zero_to_end(array)`
	`24`	`+print(res)`

Comments

(0)