题目:
给你一个整数,请你在无限的整数序列
中找出并返回第
位数字。
提示:
分析:小学数奥题。一位数字共有9个(1~9),二位数字共有90个(11~99),三位数字共有900个(100~999),以此类推。这里可以定义三个变量,分别是s,k,sum,分别是各位数开始的数,k是表示k位数,sum是表示该k位数有多少个。解题分为3步,首先是计算该数是几位数,就是分别减去各个k位数所包括的数字,就是。然后第二步是这个数是哪个数。就是k位数的第一个数加上n/k的上取整-1,即
。最后一步是求是这个数的第几位,就是取余操作
,如果
,那么就表示是第k位。综上,代码如下:
class Solution {
public int findNthDigit(int n) {
long s = 1, k = 1, cnt = 9; //s:k位数的第一个数,k表示数的位数,cnt表示k位数有多少个
while(n > k * cnt) {
n -= k * cnt;
s *= 10;
k++;
cnt *= 10;
}
s += (n + k - 1) / k - 1;
if(n % k == 0) {
n = (int)k;
} else {
n = (int)(n % k);
}
return String.valueOf(s).charAt(n-1) - '0';
}
}