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

最新推荐文章于 2022-06-15 15:57:29 发布

csu_zipple

最新推荐文章于 2022-06-15 15:57:29 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：前端杂事

本文链接：https://blog.csdn.net/csu_passer/article/details/88395974

前端杂事专栏收录该内容

205 篇文章

订阅专栏

当成字符串处理 , 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;
}