找数学规律的题,没想到迭代法,只找到了数字规律和想到麻烦的面向测试编程。
参考:
面试题44. 数字序列中某一位的数字(迭代 + 求整 / 求余,清晰图解)
C++中int型与string型互相转换
下次遇到规律题,列出规律,寻找共性,分步骤解题。列出一个数字检验结果。
这里的规律:
start ~ end | digit | count |
---|---|---|
1~9 | 1 | 9 |
10~90 | 2 | 180 |
共性:count = 9 * start * digit
解题步骤:
1.确定n的位数;
2.确定n对应的num;
3.确定n是num的第几位。
class Solution {
public:
int findNthDigit(int n) {
long start=1,digit=1,count=9;
stringstream ss;
string str;
while(n>count){
n-=count;
start*=10;
digit++;
count=9*start*digit;
}
long num=start+(n-1)/digit; //n-1都是为了重新计数
ss<<num;
ss>>str;
return (int)(str[(n-1)%digit]-'0');
}
};
感谢大佬的题解!感谢大寒监督我刷题!!!