[LintCode]3.统计数字

最新推荐文章于 2022-03-09 14:08:35 发布

温酒知莲华

最新推荐文章于 2022-03-09 14:08:35 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构数组和矩阵文章标签：算法 LintCode

本文链接：https://blog.youkuaiyun.com/zwy1258432405/article/details/77414790

数据结构数组和矩阵专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种计算在0到n范围内特定数字k出现次数的方法。通过遍历每个数并对每位数字进行比较，实现了计数的功能。具体算法采用取模和整除操作，确保了准确性。

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

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

样例

例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)

思路:找出0~N中每个数字的每一位，与k进行比较，若相等则加1。使用%取模来实现取位，用/10来实现进位，依次从0-n进行遍历即可。

class Solution {
public:
    /*
     * param k : As description.
     * param n : As description.
     * return: How many k's between 0 and n.
     */
    int digitCounts(int k, int n) {
        int count=0;   
        for(int i=0;i<=n;i++)  
        {  
            int number=i;  
            while(number >= 10)  //number>= 10
            {  
                if(number%10 == k){
                      count++;  
                }  
                number = number/10;  
            } 
            if(number == k)  //number0~9
                count++; 
        }  
        return count;
    }
};