题目:
class Solution { //本题单纯找规律,要注意通过n%digits来判断有几个位数为digits的数
public:
int findNthDigit(int n) {
long base = 9, digits = 1; //digits代表位数
while(n-base*digits>0){ //该循环是为了确定目标数字所在数number是几位数的
n-=base*digits;
base*=10;
digits++;
}
int index = n%digits; //确定目标数字是在number的第几位
if(index==0) index=digits; //如果余数为0,说明是**有n/digits个**位数为digits的数,index此时是第n/digits个数的最后一位;否则就是**有n/digits+1个**位数为digits的数
long number = 1;
number=pow(10, digits-1); //这是位数为digits的第一个数,所以下面计算偏移次数的时候要-1
number += (index==digits ? n/digits-1 :n/digits); //计算偏移次数,即算出number的值
for(int i=index;i<digits;i++) number/=10; //要/digits-index次,最后取余就是目标数字
return number%10;
}
};
作者:腐烂的橘子
链接:(https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/96378/zhe-shi-yi-dao-shu-xue-ti-ge-zhao-gui-lu-by-z1m/)
来源:力扣(LeetCode)