本文共 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个,数字总数为93100=2700个 N位数有910^(N-1)个,数字总数为9N10 ^(N-1)个
易求出n是第几个数字中的第几个数
int getSection(int n){ //找出它是几位数 int sec = 1; long long k = 9; while(k
转载地址:http://ugqen.baihongyu.com/