auto">分析归纳一下，按照每一位上的数字来分析
比如55，个位可能产生的 1 是 6个(1, 11, 21, 31, 41, 51, 注意这里11只计算的个位的1)，十位5 可能产生的 1是 10个，(10 - 19，这里的11只计算的十位的1)；

比如222，个位可能产生的 1 是 23个(1, 11, 21, ... 221, 只关注个位)，十位2 可能产生的 1是 30个(10-19, 110-119, 210-219, 只关注十位), 百位2 产生的 1是100个(100 - 199，只关注百位).

以此类推，每一位数字可能产生的1的个数跟他的高位部分和低位部分相关：
其中0和1需要特殊处理，代码如下：

function countOne(n) {
    var factor = 1;
    let count = 0;
    let next = parseInt(n / factor);
    while (next !== 0) {
        var lower = n - next * factor
        var curr = next % 10;
        var high = parseInt(n / (10 * factor));

        if (curr === 0) {
            count += high * factor;
        } else if (curr === 1) {
            count += high * factor + lower + 1
        } else {
            count += (high + 1) * factor
        }

        factor *= 10;
        next = parseInt(n / factor);
    }
    return count;
}

第 14题（2019-08-8）：统计 1 ~ n 整数中出现 1 的次数. #9

Description

Metadata

Metadata

Assignees

Labels

Projects

Milestone

Relationships

Development

Issue actions