剑指offer实践 ——43.1～n整数中1出现的次数（python版)

最新推荐文章于 2022-02-06 12:59:23 发布
原创 最新推荐文章于 2022-02-06 12:59:23 发布 · 761 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #算法 #leetcode

博客探讨了1到n整数中1出现的次数，提供了暴力求解和递归两种思路。暴力方法通过遍历计算，递归方法分析不同位数上的1出现的规律，如1～9有1个1，10～99有19个1等，并给出递归公式f(n)进行计算。

文章目录


题目

1～n整数中1出现的次数
在这里插入图片描述

一、思路 暴力解法

遍历1～n的数字，每个数字通过取余和除法来判断数字中有多少个1。
如果输入的数字n有

def count_digit_one_1(n):
    if not n or n <= 0:
        return 0
    res = 0
    for i in range(1, n+1):
        print(i, one_nums(i))
        res += one_nums(i)
    print
最低0.47元/天 解锁文章
Python代码阅读：统计指定值出现次数
2301_79331230的博客
09-18 1111
在上面的代码中，我们定义了一个名为count_occurrences()的函数，它接受一个序列（可以是列表或字符串）和一个值作为参数，并返回该值在序列中出现的次数。在示例中，我们分别统计了数字2在列表和字母’o’在字符串中的出现次数。在上面的代码中，我们定义了一个名为count_occurrences()的函数，它接受一个序列（可以是列表或字符串）和一个值作为参数，并返回该值在序列中出现的次数。这种方法的优势在于它可以同时统计序列中所有元素的出现次数，并返回一个字典，字典的键是元素，值是对应的出现次数。
目录——《跟老吕学Python·新手》
最新发布
Python老吕的博客
02-18 2957
Python语言概述1.1 Python语言的起源1.2 Python的设计初衷1.3 Python软件基金会（PSF）1.4 练习题Python的设计哲学2.1 “Python之禅”2.2 核心设计原则2.3 练习题Python解释器3.1 解释器的工作原理3.2 使用解释器3.3 交互式解释器3.4 解释器的类型3.5 解释器的选择3.6 环境配置3.7 多版本管理3.8 解释器的高级用法3.9 注意事项3.10 练习题。
整数中1出现的次数（从1到n整数中1出现的次数）--数学规律法
未名湖917号的博客
09-14 1007
一、1的数目编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等于更高位数字X当前位数的权重10i-1。 2. 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受更高位影响，还受低位影响（若没有低位，视低位为0），等于更高位数字X当前位数的权重10i-1+（低位数字+1）。 3. 如果第i位上的
python--求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。
Rubyhh的博客
04-15 651
思路：分别计算个位出现1的次数，十位出现1的次数，百位出现1的次数… 个位数出现1的次数 找规律发现1，11，21，31…，个位数1每隔10次出现一次，初步猜测为n/10。但是需要注意当n%10>=1的时候，出现次数为n/10+1，而当n%10<1的时候，出现次数为n/10。 故个位数出现1的次数为： if n%10<1: s=n/10 else: s=n/10+1 十...
剑指 Offer 43. 1～n整数中1出现的次数-Python题解
AiBigData的博客
09-20 274
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n < 2^31 class Solution: def countDigitOne(self, n: int) -> int: digit,res = 1,0 high,cur,low =
剑指offer-整数1出现的次数（Python）
weixin_42102248的博客
11-18 339
讨论区很好的一个思路，分析数字规律，研究明白再记录一下 牛客题目描述 求出1～13的整数中1出现的次数,并算出100～1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 分析规律 这个...
《剑指Offer》Java实现版-电子科大-2021最新
CodeDabaicai的博客
01-14 1479
LeetCode-剑指offer-全 1、03数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 /* 我的思路： 1、暴力解答，两层for循环，直接超时警告 n^2 2、使用额外的数组来模拟
Python库 | mypy-boto3-iotevents-data-1.10.43.1.tar.gz
03-08
标题 "Python库 | mypy-boto3-iotevents-data-1.10.43.1.tar.gz" 提供的信息表明这是一个与Python相关的库，特别地，它涉及到`mypy`和`boto3`，并且是针对`iotevents-data`服务的版本1.10.43.1。描述中进一步确认了...
Python库 | always_updates-43.1-py3-none-any.whl
05-27
资源分类：Python库 所属语言：Python 使用前提：需要解压 资源全名：always_updates-43.1-py3-none-any.whl 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
python输入一个数字n、计算1到n的和_Python实现整数中1出现的次数（从1到n整数中1出现的次数）...
weixin_39866974的博客
11-23 1023
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（大致想到是找规律，但是自己思路很混乱，故记录一下答案中的清晰思路）设N = abcde ,其中abcde分别为...
剑指offer：整数中1出现的次数（一次看懂python）
weixin_42819084的博客
07-31 259
题目： 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 题目意思就是求1到n这些数中1出现的次数。我们要用一个for循环去遍历每一位上的数，然后固定这个数取看看其他数的位置上出现1的个数，然后把它们全相加了就能得到结果了。然后固定的位数上有三种情况
python从1到n出现了多少个1-【算法21】从1到n的正数中1的出现次数
weixin_37988176的博客
11-01 761
【题 目】输入一个整数n，求从1到n这n个正数中，1出现的次数。例如：输入12，出现一的数字有1，10，11，12共有5个1，则输出5.【思 路1】几乎所有的算法题目都有很直观容易想到的方法，当然这类方法的效率通常都不是很好，然而解决问题是第一要义。所以还是从最容易想到的入手。我们可以遍历从1到n的每一个数字k，对于k我们计算出它其中包含的1的个数，方法其实很简单，只需要分别判断个位，十位，百...
从1到n整数中1出现的次数(python 实现)
zyl898的博客
03-27 6602
剑指offer中的题目：从1到n整数中1出现的次数 本文我做这题的思路，整理出来方便自己以后查看，也欢迎大家的讨论。 题目 输入一个正整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12。1一共出现了5次。 思路 1.暴力解法 暴力解法就是从头到尾说每个数中1的个数，然后求和。数每个数中1的个数需要的复杂度为O(logn)，而...
剑指 Offer 43. 1～n整数中1出现的次数
qq_34600424的博客
07-30 251
2020-07-30 1.题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 2.题解 找规律 3.代码 class Solution { public: int countDigitOne(int n) { int high=n/10,low=0,cur=n%10,res=0; long digit=1; while (low!=n){ if (cur==0) res+=high*digit;
剑指offer系列-面试题43-1~n整数中1出现的次数(python)
besmarterbestronger的博客
08-12 670
文章目录1. 题目2. 解题思路3. 代码实现3.1 思路1(递归)3.2 思路2(循环)3.3 思路34. 总结5. 参考文献 1. 题目 输入一个整数n，求1～n这n个数的十进制表示中1出现的次数。例如，输入12， 1~12这些整数中包含1的数字有1， 10， 11和12， 1 一共出现了5次。 2. 解题思路 我的思路 思路1： 第一步：要找到一个数字中有几个1，可以通过求余数，余数...
Python练习：从1到n整数中1出现的次数
薰衣草PK向日葵的博客
07-29 3806
《剑指Offer》，面试题32的题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1的数字有1、10、11和12，所以1一共出现了5次。 思路分析 1位数，1~9中，1一共出现了1次； 2位数，10~99中，10-19的十位上一共出现了 10*1=10 次，对于每个十位开头的数字 10~19、20~29，每个数个位上出现的是1-9中1出现的次数，共有9个区间 9*1=9 次； 3位数，100~999，100~199 百位上出现了 1.
剑指offer(9)整数中1出现的次数——python
weixin_39989705的博客
06-21 289
方法1： EG:对于824883294，先求0－800000000之间（不包括800000000）的，再求0－24883294之间的。 如果等于1，如1244444，先求0－1000000之间，再求1000000－1244444，那么只需要加上244444＋1，再求0－244444之间的1 如果大于1，例：0－800000000之间1的个数为8个100000000的1的个数加上100000000，...
python--剑指offer--中等--43. 1～n整数中1出现的次数
Chasing__Dreams的博客
10-08 212
class Solution: def countDigitOne(self, n: int) -> int: digit, res = 1, 0 high, cur, low = n // 10, n % 10, 0 while high != 0 or cur != 0: if cur == 0: res += high * digit elif cu...
剑指offer-python：40.1~n整数中1出现的次数
freedom的博客
02-06 499
输入一个整数n，求1～n这n个数的十进制表示中1出现的次数。例如，输入12， 1~12这些整数中包含1的数字有1， 10， 11和12， 1 一共出现了5次。
mypy-boto3-iotevents-data 1.10.43.1 Python库发布
mypy-boto3-iotevents-data-1.10.43.1.tar.gz 是一个专为 Python 开发者设计的第三方库，属于 mypy-boto3 系列工具的一部分，旨在为 AWS（Amazon Web Services）提供的 IoT Events Data 服务提供强类型支持与开发...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值