Solution：
思路：
而這道題讓我們快速定位某一個位置谆级，得找出能夠快速定位的方法.
們?nèi)绻屑氂^察字典順序的數(shù)組哟沫，我們可以發(fā)現(xiàn)匕得，其實這是個十叉樹Denary Tree掠河，就是每個節(jié)點的子節(jié)點可以有十個沽损，比如數(shù)字1的子節(jié)點就是10到19灯节，數(shù)字10的子節(jié)點可以是100到109，但是由于n大小的限制，構(gòu)成的并不是一個滿十叉樹.
Ex, n = 13, 數(shù)字1的子節(jié)點有4個(10,11,12,13)炎疆，而后面的數(shù)字2到9都沒有子節(jié)點.
...
...
http://www.cnblogs.com/grandyang/p/6031787.html
Time Complexity: O(N) Space Complexity: O(N)
Solution Code：
