题解 | #数字序列中某一位的数字#

不理解啊，心态要爆炸了

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int findNthDigit(int n) {
      int digit = 1;
      long long start = 1;
      long long sum = 9;
      
      while (n > sum) {
        n -= sum;
        start *= 10;
        ++digit;
        sum = 9 * start * digit;
      }
      
      int num = start + (n - 1) / digit;
      int index = (n - 1) % digit;
      
      return std::to_string(num)[index] - '0';
    }
};