440. K-th Smallest in Lexicograp

Solution：

思路：
而这道题让我们快速定位某一个位置，得找出能够快速定位的方法.
们如果仔细观察字典顺序的数组，我们可以发现，其实这是个十叉树Denary Tree，就是每个节点的子节点可以有十个，比如数字1的子节点就是10到19，数字10的子节点可以是100到109，但是由于n大小的限制，构成的并不是一个满十叉树.
Ex, n = 13, 数字1的子节点有4个(10,11,12,13)，而后面的数字2到9都没有子节点.
...
...
http://www.cnblogs.com/grandyang/p/6031787.html
Time Complexity: O(N) Space Complexity: O(N)

Solution Code：