题目描述
剑指 Offer 44. 数字序列中某一位的数字
难度中等114收藏分享切换为英文接收动态反馈
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
示例 1:
输入:n = 3
输出:3
示例 2:
输入:n = 11
输出:0
限制:
0 <= n < 2^31
测试用例
- 功能测试(输入10、190、1000等)
- 边界值测试(输入0、1等)
题目考点
- 考察应聘者优化的激情和能力。最原始的方法大部分应聘者都能想到。当面试官提示还有更快的方法之后,应聘者千万不要轻易放弃尝试。必要的时候可以要求面试官给出提示。
- 考察应聘