400. 第N个数字/面试题44. 数字序列中某一位的数字(一般)
在无限的整数序列 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的一部分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nth-digit
思路:
找规律,n先减去个位的9个,再减去十位的90个,再减去百位900个数,保证不小于0,然后就可以确定在几位数中,还可以计算出余数,这样,计算量比暴力遍历好很多
代码:
1 | class Solution { |