随便给一个数n，然后指定0~9之间一个数k，寻找从0~n中找出k出现的次数

晓丫头

于 2018-08-09 23:05:42 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python lintcode

本文链接：https://blog.youkuaiyun.com/weixin_42839144/article/details/81545706

该博客介绍了如何解决一个编程问题：给定一个数n和一个数字k，计算k在0到n之间出现的次数。首先简化问题，通过取模操作找出单个数字中k出现的次数，然后扩展到指定范围。接着，定义函数处理不同情况，包括当k为0的特殊情况。博主在实现过程中遇到了循环条件不清和变量管理不当导致的错误，并分享了解决这些问题的经验教训。此外，还提到了其他可能的解决方案。

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

步骤1：
先把问题简化，先考虑如何从一个数中找出其中一个数字出现的次数，需要将这个数的个十百千位上都遍历一边和要找的数字进行对比，这里我们采用取余取模的方式。
以数1234为例，求出现2的次数

n=1234
num=0
i=4
while i>1:
    j=n%10
    n=n//10
    if j==2:
        num=num+1
    i=i-1
print(num)

步骤2：
指定一个范围，在这个范围内找到要找的数字
从0~2000之间找2出现的次数

num=0

最低0.47元/天解锁文章

200万优质内容无限畅学