Commit9e6da5d

authored

Create 2864-maximum-odd-binary-number.py

1 parente52c206 commit9e6da5dCopy full SHA for 9e6da5d

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+# Count 1s and build at end`
	`2`	`+classSolution:`
	`3`	`+defmaximumOddBinaryNumber(self,s:str)->str:`
	`4`	`+count=0`
	`5`	`+forcins:`
	`6`	`+ifc=="1":`
	`7`	`+count+=1`
	`8`	`+`
	`9`	`+return (count-1)"1"+ (len(s)-count)"0"+"1"`
	`10`	`+`
	`11`	`+# Traverse and swap indices`
	`12`	`+classSolution:`
	`13`	`+defmaximumOddBinaryNumber(self,s:str)->str:`
	`14`	`+s= [cforcins]`
	`15`	`+left=0`
	`16`	`+`
	`17`	`+foriinrange(len(s)):`
	`18`	`+ifs[i]=="1":`
	`19`	`+s[i],s[left]=s[left],s[i]`
	`20`	`+left+=1`
	`21`	`+s[left-1],s[len(s)-1]=s[len(s)-1],s[left-1]`
	`22`	`+return"".join(s)`

Comments

(0)