算法27-----第N个数字
2024-09-04 02:58:32
1、题目:
在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。
注意:
n 是正数且在32为整形范围内 ( n < 231)。
示例 1:
输入:
3 输出:
3
示例 2:
输入:
11 输出:
0 说明:
第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0,它是10的一部分。
2、思路:
位数相加,N - 位数。
3、代码
def findNthDigit(self, n):
"""
:type n: int
:rtype: int
"""
num = len(str(n))
a,b,c = 0,0,0
for i in range(1,num+1):
b = a
a += i*(10**i-10**(i-1))
if a>=n:
c = i
break
temp=0
if num!=1:
temp = 10**(c-1)-1
# b = a - num *temp
k = (n-b)//c
l = (n-b) % c
if l == 0:
return int(str(k + temp)[-1])
else:
return int(str(k + temp+1)[l-1])
最新文章
- javascript的console.log用法
- java程序设计线程池(newCachedThreadPool())
- 关于php自带的访问服务器xml的方法的坑
- IO调度算法
- OD使用教程8
- Android数据存储之SharedPreferences存储
- 6. ZigZag Conversion
- java 请求 google translate
- Expression 表达式树学习整理
- 基于K2 BPM平台,中原地产实现了从2个人到5万多人的跨越
- aspx页面与服务器控件间运行原理
- python之json学习
- iOS 图片裁剪 + 旋转
- Android5.0新控件
- Java面试题之高级篇研读
- docker环境下elasticsearch安装ik和拼音分词
- Laravel修改验证提示信息为中文
- 学习笔记74—函数argsort()
- class中限定绑定属性__slots__方法
- Scala微服务架构 三
热门文章
- centos7.XXX配置python3环境
- PHP回顾之协程
- Django入门--模板变量、过滤器及静态文件
- 使用Spring的MailSender发送邮件
- Updates were rejected because the remote contains work that you do(gitee报错解决方案)
- poj 2914&;&;hdu 3002 全局最小割Stoer-Wagner算法模板
- BA-ALC控制模块
- java import跨包引用类理解
- Loadrunner得到server參数
- iOS_6_ToolBar+xib+红楼梦