feat: 格雷编码

Author: sl1673495

格雷编码.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number} n
+ * @return {number[]}
+ */
+var grayCode = function(n) {
+  // 用来算输入为n的格雷编码序列
+  let make = n => {
+    if (n === 1) {
+      return ["0", "1"]
+    } else {
+      let prev = make(n - 1)
+      let result = []
+      let max = Math.pow(2, n) - 1
+      for (let i = 0, len = prev.length; i < len; i++) {
+        result[i] = `0${prev[i]}`
+        result[max - i] = `1${prev[i]}`
+      }
+      return result
+    }
+  }
+  return make(n).map(v => parseInt(v, 2))
+}
+console.log(grayCode(3))