如何求出1到n的所有数中含有1的个数

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

懒羊羊灬

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

阅读量487

点赞数 4

分类专栏：算法 Java

本文链接：https://blog.csdn.net/m0_46151858/article/details/115707470

版权

算法同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

Java

2 篇文章 0 订阅

订阅专栏

当我们遇到这种问题的时候，如果我们挨个遍历再分情况讨论的话要讨论的情况就比较复杂，因此我们可以尝试将每个数转化成字符串的方式来解决，比如110，转化成字符串后我们就可以挨个遍历出1的个数，代码如下

public int NumberOf1Between1AndN_Solution(int n) {
        int count=0;//初始化1的个数
        for(int i=1;i<=n;i++){
            String str=String.valueOf(i);//转化为字符串
            char[] chars=str.toCharArray();
            for(char c:chars){
                if(c=='1'){count++;}
            }
        }
        return count;
    }