博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode2----在自然数组成的串中寻找第n个数字(难度:easy)
阅读量:3908 次
发布时间:2019-05-23

本文共 363 字,大约阅读时间需要 1 分钟。

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。

注意:

n 是正数且在32为整形范围内 ( n < 231)。

示例 1:

输入:

3

输出:

3

示例 2:

输入:

11

输出:

0

说明:

第11个数字在序列 123456789101112131415 里是0

思路

一位数有9个,数字总数为91=9个

二位数有90个,数字总数为9210=180个
三位数有900个,数字总数为9
3100=2700个
N位数有9
10^(N-1)个,数字总数为9N10 ^(N-1)个

易求出n是第几个数字中的第几个数

int getSection(int n){ //找出它是几位数   int sec = 1;   long long k = 9;    while(k

转载地址:http://ugqen.baihongyu.com/

你可能感兴趣的文章
Python sort list customisation
查看>>
Python sort dict by value
查看>>
ASCII - American Standard Code for Information Interchange
查看>>
Django short url
查看>>
Tech Blog
查看>>
Logon System Design
查看>>
Python yield
查看>>
Sina API OAuth
查看>>
Python supervisor
查看>>
dict & set
查看>>
Common Multiple and Least Common Multiple(LCM)
查看>>
大数据处理
查看>>
Difference Between Hard & Soft Links
查看>>
Linux Hard link and Symbolic link
查看>>
redis brief intro
查看>>
mongo db brief intro
查看>>
Kafka basic intro
查看>>
Python multiprocessing
查看>>
Python urlib vs urlib2
查看>>
Python producer & consumer
查看>>