Number of Digit One LeetCode solution in JavaScript

1
var countDigitOne = function (n) {
2
if (n <= 0) return 0;
3
if (n < 10) return 1;
4
var base = Math.pow(10, n.toString().length - 1);
5
var answer = parseInt(n / base);
6
return (
7
countDigitOne(base - 1) * answer +
8
(answer === 1 ? n - base + 1 : base) +
9
countDigitOne(n % base)
10
);
11
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0