剑指offer实践 ——44.数字序列中某一位的数字（python版)

---

题目

数字序列中某一位的数字

---

一、思路 找呀找呀找规律

由于数字是从0到无限的数字递增排列的，而0～9的数字只有一位，但是·10～99的数字有两位，100～999的数字有三位……因此给定一个n，确定在这个序列中第n位在什么位置，需要：
1.确定这个n位在几位数字中
2.确定这个n位在几位数字中的那一个数字中
3.确定这个n位在几位数字中的那一个数字中的那一位

例如：
寻找第13位数字。
0～9共有9个数字，而第13位>9，所以在10～99中寻找
10～99中每一个数字有2位，13-9=4，4/2=2(上取整)，证明n位在10～99中的第二个数字，所以定位到了11这个数字。
11这个数字有2位，4%2=0。所以定位到了11这个数字的最后一