【力扣-剑指 Offer 44. 数字序列中某一位的数字、主站400】模拟（python3）

最新推荐文章于 2023-05-07 22:52:08 发布
最新推荐文章于 2023-05-07 22:52:08 发布
阅读量71 收藏
点赞数
分类专栏： # 基本算法 文章标签： leetcode python 算法 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/anan15151529/article/details/118892325
版权

题目描述

https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

思路题解

https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solution/mian-shi-ti-44-shu-zi-xu-lie-zhong-mou-yi-wei-de-6/

在这里插入图片描述

class Solution:
    def findNthDigit(self, n: int) -> int:
        #n=193
        digit, start, count = 1, 1, 9 #位数、左边界、数位数量
        while n > count: # 1.确定范围
            n -= count
            start *= 10
            digit += 1
            count = 9 * start * digit #注意是9 9*1*1 9*10*2 
        print(n,digit,start,count)#4 3 100 2700
        num = start + (n - 1) // digit # 2.确定是哪个数,n-1为了防止n=3时，数字为100(←)101，但是n//digit=n//3=3//3=1却为1不符合要求
        print(start,num)
        return int(str(num)[(n - 1) % digit]) # 3.确定是哪一位

在这里插入图片描述

Alwaysion
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【leetcode-Python】-数学-剑指 Offer 62. 圆圈中最后剩下的数字
gulaixiangjuejue的博客
04-12 216
题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣（LeetCode） (leetcode-cn.com) 题目描述 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 1=<n<=10^5，1<=m<=10^6。
力扣剑指offer.pdf
10-09
剑指offer题解 sword指offer为一份IT行业的知识宝典，涵盖了数组、链表、二叉树等基础数据结构和算法的解决方案。以下是对剑指offer题解的详细介绍： 一、数组中重复的数字 剑指Offer 03.数组中重复的数字的解法...
(python version) 剑指 offer 44. 数字序列中某一位的数字
monarch
07-25 175
题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 来源：力扣（LeetCode） 解题思路 归纳格式化序列字符串 0123456789101112131415.... 的規律 大致以输入的指定位数进行分类 => 举例：12 , 1001 判断输入的指定位数，其数字组成位于几位数组成的数字 举例 12 : 12-10 <
模拟卷Leetcode【剑指 Offer】Offer_44. 数字序列中某一位的数字
卷子的博客
11-10 72
Offer_day31_44. 数字序列中某一位的数字 输入一个整数 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 注意：本题与主站 233 题相同：https://leetcode-cn.com/problems/number-of-digit-one/ 来源：力扣
剑指offer系列-面试题44 - 数字序列中某一位的数字(python)
besmarterbestronger的博客
06-02 372
文章目录1. 题目 1. 题目 数字以0123456789101112131415······的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第19位是4，等等。请写一个函数，球任意第n位对应的数字。 ...
(python)小菜狗算法日记（数学归纳系列）_剑指offer 面试题44. 数字序列中某一位的数字
weixin_39331401的博客
04-27 125
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 1： 输入：n = 3 输出：3 示例 2： 输入：n = 11 输出：0 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/...
剑指offer刷题记录38--数字序列中某一位的数字
weixin_40380201的博客
05-25 89
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 来自力扣大佬的解析 代码如下
剑指Offer题集（力扣）
qq_42958831的博客
05-07 9629
力扣题单：https://leetcode.cn/problemset/all/?listId=lcof&page=1
剑指 Offer 37. 序列化二叉树python
ganggang的博客
12-23 834
题目描述： 题解： 参考：力扣 二叉树的前 中 后序遍历对应的二叉树不唯一，完整表示二叉树需要把null空节点也记录。 二叉树的序列化：借助队列 1.创建一个队列queue，初始时只有root节点，创建一个list，初始为空，保存序列化结果。 2.每次取出队列中第一个节点node，判断node是否为空节点，如果不是则将node.val加入result，然后将node的左右子节点加入队列，如果node为空节点，则直接在result中添加null。 以题目示例中的二叉树为例： ...
力扣OJ（4x）LCR（001-119） 剑指 Offer II
nameofcsdn的博客
08-20 2977
剑指 Offer II 001. 整数除法 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%'。 注意： 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8以及truncate(-2.7335) = -2 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,231−1]。本题中，如果除法结果溢出，则返回 231− 1 示例 1： 输入：a = 15,........
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
jianzhi-offer:力扣上剑指优惠
03-27
jianzhi-offer:力扣上剑指优惠
Python算法题源代码-LeetCode(力扣)-寻找旋转排序数组中的最小值
最新发布
03-13
力扣热题Python源代码 题目153. 寻找旋转排序数组中的最小值 提示 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： ...
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
03-04
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
【Python3 日期和时间模块】time、calendar、datetime模块用法总结
戴某某
11-04 1121
目录1. time模块1.1 时间戳： time.time()1.2 时间元组：struct_time1.3 获取格式化时间2. datetime模块3. calendar模块 1. time模块 1.1 时间戳： time.time() 表示自从 1970 年 1 月 1 日午夜（历元）经过了多长时间 import time # 引入time模块 ticks = time.time() print ("当前时间戳为:", ticks) #输出：
python3基本语法与坑点合集
戴某某
04-02 429
格式化输出 a,b,c=list(map(int,input().split())) print("the number a is: %d"%a) d=6 print("%d,%9d,%.3d,%04d"%(d,d,d,d)) d=list(map(int,input().split())) print(type(d)) D:\PycharmProjects\Diary\力扣>python test2.py 7 8 9 the number a is: 7 6, 6,006,0006
【力扣28. 实现 strStr()】KMP算法（Python3）
戴某某
08-24 344
题目描述 https://leetcode-cn.com/problems/implement-strstr/ 思路题解 运用KMP算法 class Solution: def strStr(self, haystack: str, needle: str) -> int: def getNext(p): n=len(p) next=[-1]*n j,k=0,-1 while j&
【力扣15-三数之和】多种解法（hashmap+双指针）(golang)
戴某某
12-11 281
目录题目描述思路题解方法1：hash法 题目描述 https://leetcode-cn.com/problems/3sum/ 思路题解 方法1：hash法 func threeSum(nums []int) [][]int { mapCount := make(map[int]int, len(nums)) mapRepeat := make(map[[3]int]int, len(nums)) var ans [][]int for i:=0;i<len(nums)
力扣704. 二分查找python3
10-07
力扣704题是二分查找的经典题目。下面是一个使用Python3实现的示例代码： ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 while left <= right: mid = left + (right - left) // 2 if nums[mid] == target: return mid elif nums[mid] < target: left = mid + 1 else: right = mid - 1 return -1 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值