剑指Offer第31题 - 整数中1出现的次数（从1到n整数中1出现的次数）（C++ / Python ）暴力

最新推荐文章于 2024-04-10 19:48:05 发布

小孟Tec

最新推荐文章于 2024-04-10 19:48:05 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer题解文章标签：剑指Offer

本文链接：https://blog.youkuaiyun.com/m0_38024592/article/details/99319733

剑指Offer题解专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个Python类方法，用于计算指定非负整数区间内数字1出现的总次数。通过遍历范围内的每个整数，并检查其字符串形式中1的出现次数，该方法提供了一种直接且易于理解的解决方案。

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

题目描述

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

Python

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        cnt = 0
        for i in range(n+1):
            cnt += sum([1 for one in str(i) if one == '1'])
        return cnt