feat: 顺次数

sl1673495 · sl1673495 · commit 3998c84f22ce · 2020-07-04T14:22:18.000+08:00
diff --git a/递归与回溯/顺次数-1291.js b/递归与回溯/顺次数-1291.js
@@ -0,0 +1,30 @@
+/**
+ * @param {number} low
+ * @param {number} high
+ * @return {number[]}
+ */
+let sequentialDigits = function (low, high) {
+  let lowLen = low.toString().length
+  let highLen = high.toString().length
+  let lens = []
+  for (let i = lowLen; i <= highLen; i++) {
+    lens.push(i)
+  }
+
+  let res = []
+  for (let i = 0; i < lens.length; i++) {
+    let len = lens[i]
+    for (let start = 1; start <= 10 - len; start++) {
+      let num = start
+
+      for (let n = start + 1; n < start + len; n++) {
+        num = 10 * num + n
+      }
+      if (num <= high && num >= low) {
+        res.push(num)
+      }
+    }
+  }
+
+  return res
+}
