Create 2376-count-special-integers.js

Author: everthis

2376-count-special-integers.js

@@ -0,0 +1,27 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var countSpecialNumbers = function(n) {
+  const L = [];
+  for (let x = n + 1; x > 0; x = Math.floor(x / 10)) L.unshift(x % 10);
+
+  // Count the number with digits < N
+  let res = 0,
+    limit = L.length;
+  for (let i = 1; i < limit; ++i) res += 9 * A(9, i - 1);
+
+  const seen = new Set();
+  for (let i = 0; i < limit; ++i) {
+    for (let j = i > 0 ? 0 : 1; j < L[i]; ++j)
+      if (!seen.has(j)) res += A(9 - i, limit - i - 1);
+    if (seen.has(L[i])) break;
+    seen.add(L[i]);
+  }
+  return res;  
+};
+
+
+function A(m, n) {
+  return n === 0 ? 1 : A(m, n - 1) * (m - n + 1);
+}