JZ 31-整数中1出现的次数（JS）

最新推荐文章于 2022-01-05 18:16:27 发布

七月是我的生日

最新推荐文章于 2022-01-05 18:16:27 发布

阅读量242

点赞数

分类专栏： JZoffer

本文链接：https://blog.csdn.net/qq_43955202/article/details/107370436

版权

JZoffer 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

题目描述：整数中1出现的次数

求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

题目解析：

我的想法是，将数组进行遍历，将数字转换为字符串，通过字符串的charAt方法判断每一个字符。

function NumberOf1Between1AndN_Solution(n)
{
    // write code here
    var count = 0;
    for(var i = 0; i <= n; i++){
        //遍历数组将每一个数字转换为字符串
        var str = i.toString()
        
        //判断这个字符串是否含有1，如果有1，那么就遍历这个字符串，通过charAt 
        // 判断是否有字符等于1，同时count ++
        if(str.includes('1')){
            for(var j = 0; j < str.length; j++){
                if(str.charAt(j) == "1"){
                    count ++;
                }
            }
        }
    }
    //返回这个总数 count
    return count;
}