整数1出现的次数 - JavaScript解法

csu_zipple

于 2019-03-11 16:01:07 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：前端杂事

本文链接：https://blog.youkuaiyun.com/csu_passer/article/details/88395974

前端杂事专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种算法，用于计算从1到任意整数N之间所有数字中数字1出现的总次数。通过将每个数字转换为字符串并遍历其每个字符来实现，该算法的时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当成字符串处理 , O(n^2)

function NumberOf1Between1AndN_Solution(n){
    let sum = 0;
    for (let i = 1; i<=n ;i++){
        sum+= getNumsFromStr(i.toString(), '1')
    }
    console.log(sum);
    return sum;
}

function getNumsFromStr(str, char){
    let ret = 0;
    str.split('').forEach(c => {
        if(c === char) ret ++
    });
    return ret;
}