格雷编码

yingl · yingl · commit 168ff46c9838 · 2016-08-01T14:52:50.000+08:00
diff --git a/gray_code.py b/gray_code.py
@@ -0,0 +1,11 @@
+# -*- coding: utf-8 -*-
+
+class Solution:
+    # @param {int} n a number
+    # @return {int[]} Gray code
+    def grayCode(self, n):
+        # Write your code here
+        ret = []
+        for i in xrange(1 << n):
+            ret.append((i >> 1) ^ i)
+        return ret
