gray code to binary string

xiaoningning · xiaoningning · commit b22ddd3d5aee · 2012-07-22T13:18:07.000-07:00
diff --git a/PuzzleCoding/src/AddBinary.java b/PuzzleCoding/src/AddBinary.java
@@ -15,6 +15,8 @@ public static void main(String[] args) {
         result = Integer.parseInt(s1, 2) + Integer.parseInt(s2, 2);
         System.out.println(Integer.toBinaryString(result));
 
+        System.out.print(~(0 & -1));
+
 
     }
 
@@ -31,10 +33,12 @@ public static int string2Integer(String s, int code) {
     public static String toBinary(int integer) {
         StringBuilder builder = new StringBuilder();
         int temp;
-        while (integer > 0) {
+        while (integer >= 0) {
             temp = integer;
             integer = (temp >> 1);
             builder.append(temp % 2);
+            if(integer ==0)
+                break;
         }
         return builder.reverse().toString();
     }
diff --git a/PuzzleCoding/src/GrayCode.java b/PuzzleCoding/src/GrayCode.java
@@ -84,10 +84,12 @@ public static String[] grayCode(int n) {
     public static String toBinaryString(int integer) {
         StringBuilder builder = new StringBuilder();
         int temp;
-        while (integer > 0) {
+        while (integer >= 0) {
             temp = integer;
             integer = (temp >> 1);
-            builder.append(temp % 2);
+            builder.append(String.valueOf(temp % 2));
+            if(integer ==0)
+                break;
         }
         return builder.reverse().toString();
     }

Original file line number	Diff line number	Diff line change
`@@ -15,6 +15,8 @@ public static void main(String[] args) {`
`15`	`15`	`result = Integer.parseInt(s1, 2) + Integer.parseInt(s2, 2);`
`16`	`16`	`System.out.println(Integer.toBinaryString(result));`
`17`	`17`
	`18`	`+ System.out.print(~(0 & -1));`
	`19`	`+`
`18`	`20`
`19`	`21`	`}`
`20`	`22`
`@@ -31,10 +33,12 @@ public static int string2Integer(String s, int code) {`
`31`	`33`	`public static String toBinary(int integer) {`
`32`	`34`	`StringBuilder builder = new StringBuilder();`
`33`	`35`	`int temp;`
`34`		`- while (integer > 0) {`
	`36`	`+ while (integer >= 0) {`
`35`	`37`	`temp = integer;`
`36`	`38`	`integer = (temp >> 1);`
`37`	`39`	`builder.append(temp % 2);`
	`40`	`+ if(integer ==0)`
	`41`	`+ break;`
`38`	`42`	`}`
`39`	`43`	`return builder.reverse().toString();`
`40`	`44`	`}`