[LeetCode]400. Nth Digit（规律）

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

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

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

class Solution {
public:
  int findNthDigit(int n) {
      if(n == 0) return 0;
      long long len = 1, cnt = 9, s = 1;
      while(n > len * cnt) {
          n -= len * cnt;
          len++;
          cnt *= 10;
          s *= 10;
      }
      s += (n - 1) / len;
      char buf[32];
      sprintf(buf, "%d", s);
    return buf[(n-1)%len] - '0';
  }
};