3

kedebug · kedebug · commit 6741cda40ab9 · 2014-04-27T16:27:04.000+08:00
diff --git a/GrayCode/GrayCode.cpp b/GrayCode/GrayCode.cpp
@@ -9,4 +9,21 @@ class Solution {
             gray_code.push_back((i >> 1) ^ i);
         return gray_code;
     }
-};
+};
+
+// More comprehensible solution
+class Solution {
+public:
+    vector<int> grayCode(int n) {
+        vector<int> result(1, 0);
+        for (int i = 0; i < n; i++) {
+            int curr = result.size();
+            while (curr) {
+                curr--;
+                int x = result[curr];
+                result.push_back((1 << i) + x);
+            }
+        }
+        return result;
+    }
+};
