链接:https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/
思路:
1.确定是几位数
2.确定是第几个数
3.确定是第几位
代码:
class Solution { public: int findNthDigit(int n) { long long i = 1, s = 9, base = 1; while (n > i * s) { n -= i * s; i++; s *= 10; base *= 10; } int number = base + (n + i - 1) / i - 1 ; int r = n % i ? n % i : i; for (int j = 0; j < i - r; j++) number /= 10; return number % 10; } };