[数据结构与算法]迭代+求余取整&&剑指 Offer 44. 数字序列中某一位的数字

找数学规律的题，没想到迭代法，只找到了数字规律和想到麻烦的面向测试编程。

参考：
面试题44. 数字序列中某一位的数字（迭代 + 求整 / 求余，清晰图解）
C++中int型与string型互相转换

下次遇到规律题，列出规律，寻找共性，分步骤解题。列出一个数字检验结果。

这里的规律：

共性：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');
    }
};

感谢大佬的题解！感谢大寒监督我刷题！！！