Nth Digit【難】

weixin_33912445發表於2017-08-03
Git
6560153-457601c992eef363.png

這題我只想到最粗暴的暴力解法。。。

感覺不應該是easy阿，感覺都快有Hard的難度了！！！！

6560153-40fc501e2526c9ce.png

long變數。

這個答案的原理是一樣的，但是更容易理解。 先求出第n個digit是在一個多大的數裡？這個數是在1--9範圍？10-99範圍？100---999範圍？。。。

最關鍵的一個就是n - digit * count > 0. 還有就是理解 counts 為什麼是9, 90, 900. 這個是怎麼想出來的。

6560153-46e80221751182cf.png

n-1的原因是因為是0 index based。第n個是在n-1 index.

(n-1) / digit 就是 如果如果沒有這個digit位數長的話， 就是0.

由於n -= digit*count 也就是n= 比這個current level 大多少？

相關文章