這題我只想到最粗暴的暴力解法。穿铆。艺演。
感覺不應(yīng)該是easy阿,感覺都快有Hard的難度了<2移病!府寒!
long變量魁衙。
這個答案的原理是一樣的,但是更容易理解株搔。 先求出第n個digit是在一個多大的數(shù)里剖淀?這個數(shù)是在1--9范圍?10-99范圍邪狞?100---999范圍祷蝌?。帆卓。巨朦。
最關(guān)鍵的一個就是n - digit * count > 0. 還有就是理解 counts 為什么是9, 90, 900. 這個是怎么想出來的。
n-1的原因是因?yàn)槭? index based剑令。第n個是在n-1 index.
(n-1) / digit 就是 如果如果沒有這個digit位數(shù)長的話糊啡, 就是0.
由于n -= digit*count 也就是n= 比這個current level 大多少?