(算法练习.05)统计数字

题目:

计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值
在这里插入图片描述

代码思路:

1.遍历0到n的数字,利用创建一个值代替遍历的值进行计算
2.对替代值用取余获得个位数的值进行判断,并在每次判断完后去掉个位数的值,直到值变为0

代码实现(python):

class Solution:
    """
    @param k: An integer
    @param n: An integer
    @return: An integer denote the count of digit k in 1..n
    """
    def digitCounts(self, k, n):
        # write your code here
        COUNT=0
        if k==0:
            COUNT=COUNT+1
        for i in range(n+1):
            TEMP=i
            while(TEMP):
                if TEMP%10==k:
                    COUNT=COUNT+1
                TEMP=int(TEMP/10)
        return COUNT

在这里插入图片描述

发布了19 篇原创文章 · 获赞 4 · 访问量 524

猜你喜欢

转载自blog.csdn.net/zhuangww05/article/details/104715940
今日推荐