leedcode统计数字

土豆丝炒土豆

于 2020-12-29 15:03:39 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/yuzou____5000/article/details/111902154

leetcode 专栏收录该内容

16 篇文章

订阅专栏

博客介绍计算数字 k 在 0 到 n 中出现次数的方法。采用数学思想，将数字转化为字符串，把大于一位数的字符串拆分为单个数字的字符串，进而统计 k 出现的次数，k 取值范围是 0 到 9。

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

## 统计数字

计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。

数学思想：将数字转化为字符串，并且将大于一位数的字符串拆分为单个数字的字符串，此时就可以统计K出现的次数了。

 public int digitCounts(int k, int n) {
        // write your code here
        int count=0;
        for(int i=0;i<=n;i++)
        {
            String str=i+"";
            int len=str.length();
            char[] ch = str.toCharArray();
            for(int j=0;j<len;j++)
            {
                if(ch[j]==k+'0')
                    count++;
            }
        }
        return count;
    }