Runtime: 59 ms (Top 97.10%) | Memory: 42.1 MB (Top 56.52%)

Author: AnasImloul

scripts/algorithms/N/Number of Digit One/Number of Digit One.js

@@ -1,7 +1,8 @@
+// Runtime: 59 ms (Top 97.10%) | Memory: 42.1 MB (Top 56.52%)
 var countDigitOne = function(n) {
     if(n <= 0) return 0;
     if(n < 10) return 1;
     var base = Math.pow(10, n.toString().length - 1);
     var answer = parseInt(n / base);
     return countDigitOne(base - 1) * answer + (answer === 1 ? (n - base + 1) : base) + countDigitOne(n % base);
-};
+};