Commit 4dd378e

committed

FEAT Optimized recursive toBinaryString method

1 parent 3dceff6 commit 4dd378eCopy full SHA for 4dd378e

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,13 +7,13 @@ public static String toBinaryString(int x) {`
`7`	`7`	`StringBuilder binaryString = new StringBuilder();`
`8`	`8`	`binaryString.append(binaryFormString(x, binaryString.toString()));`
`9`	`9`
`10`		`- return binaryString.reverse().toString();`
	`10`	`+ return binaryString.toString();`
`11`	`11`	`}`
`12`	`12`
`13`	`13`	`private static String binaryFormString(int x, String binString) {`
`14`	`14`	`if (x == 1) return binString + "1";`
`15`	`15`
`16`		`- return (x % 2) + binaryFormString(x / 2, binString);`
	`16`	`+ return binaryFormString(x / 2, binString) + (x % 2);`
`17`	`17`	`}`
`18`	`18`
`19`	`19`	`public static void main(String[] args) {`
`@@ -22,6 +22,6 @@ public static void main(String[] args) {`
`22`	`22`
`23`	`23`	`System.out.println(isBetweenZeroAndOne(testX, testY));`
`24`	`24`
`25`		`- System.out.println(toBinaryString(7));`
	`25`	`+ System.out.println(toBinaryString(8));`
`26`	`26`	`}`
`27`	`27`	`}`

Comments

(0)