剑指 Offer 44. 数字序列中某一位的数字
思路
参考 面试题44. 数字序列中某一位的数字(迭代 + 求整 / 求余,清晰图解) - 数字序列中某一位的数字 - 力扣(LeetCode) (leetcode-cn.com)
这是道数学题,找规律
1.确定n所在 数字 的 位数 ,记为digit ;
2.确定n所在的 数字 ,记为num ;
3.确定n是num中的哪一数位,并返回结果。
代码
public int findNthDigit(int n) {
int digit=1;
long start=1;
long count=9*digit*start;
while(n>count){
n-=count;
digit+=1;
start*=10;
count=9*digit*start;
}
long num=start+(n-1)/digit;
return String.valueOf(num).charAt((n-1)%digit)-'0';
}