这题我只想到最粗暴的暴力解法。。。
感觉不应该是easy阿,感觉都快有Hard的难度了!!!!
long变量。
这个答案的原理是一样的,但是更容易理解。 先求出第n个digit是在一个多大的数里?这个数是在1--9范围?10-99范围?100---999范围?。。。
最关键的一个就是n - digit * count > 0. 还有就是理解 counts 为什么是9, 90, 900. 这个是怎么想出来的。
n-1的原因是因为是0 index based。第n个是在n-1 index.
(n-1) / digit 就是 如果如果没有这个digit位数长的话, 就是0.
由于n -= digit*count 也就是n= 比这个current level 大多少?