题目描述
解题思路
- 本题如果采用暴力的方法一定会超时
- 本题关键在于找规律
- 规律如下图所示（cur>1,cur=1.cur<1三种情况）
解题代码（模拟队列）
var countDigitOne = function(n) {
let flag = 0;
const TotalBase = Math.pow(10,(String(n).split('').length) - 1);
for (let i = 0; Math.pow(10,i) <= TotalBase; i++) {
let base = Math.pow(10,i);
let cur = Math.floor(n/base) % 10;
let a = Math.floor(Math.floor(n/base) / 10);
let b = n % base;
if (cur < 1) {
flag = flag + a * base;
} else if (cur > 1) {
flag = flag + (a + 1) * base;
} else {
flag = flag + a * base + b + 1;
}
}
return flag;
};
精讲UP主
www.bilibili.com/video/av458…
总结（本题给我们的启示思路）
