[LeetCode]400. Nth Digit（规律）

题目链接：https://leetcode.com/problems/nth-digit/#/description

题意：找1234567891011...这样的字符串中第n位是数字几。

规律就是k位数有9*10^k个数字，找到第n位数所在的数字区段，记作k位数的段，然后在这个段里找到对应的那个k位数，然后数出来对应的位就行了。

1 class Solution {
2 public:
3   int findNthDigit(int n) {
4       if(n == 0) return 0;
5       long long len = 1, cnt = 9, s = 1;
6       while(n > len * cnt) {
7           n -= len * cnt;
8           len++;
9           cnt *= 10;
10           s *= 10;
11       }
12       s += (n - 1) / len;
13       char buf[32];
14       sprintf(buf, "%d", s);
15     return buf[(n-1)%len] - '0';
16   }
17 };