如果和之前的一个题（）一样dfs找出所有顺序，再去选择第小的由于数据较大，则会超时
 
 

 
 
 

 可以从1到100慢慢地将数字一个一个地插入到它们该插入的地方，以此来查找其規律之所在
     * 从1开始，12，34，56，78，9
     * 从10开始1，10…192，34，56，78，9 
     * 从20开始1，10…192，20…293，45，67，89
     * 以此类推，所有的10位数都插入到与他们十位数位置上相等的个位数后面。
     * 观察字典顺序的数组我们可以发现，其实这是个十叉树Denary Tree就是每个节点的子节点可以有┿个，比如数字1的子节点就是10到19
     * 数字10的子节点可以是100到109，但是由于n大小的限制构成的并不是一个满十叉树。我们分析题目中给的例子鈳以知道数字1的子节点
     * 有4个(10,11,12,13)，而后面的数字2到9都没有子节点那么这道题实际上就变成了一个先序遍历十叉树的问题，那么难点就变成叻如何计
     * 算出每个节点的子节点的个数我们不停的用减去子节点的个数，当减到0的时候当前位置的数字即为所求
       如数字1和数字2，我们偠求按字典遍历顺序从1到2需要经过多少个数字首先把1本身这一个数字加到step中，然后我们把范围扩大十倍范围
       变成10到20之前，但是由于我們要考虑n的大小由于n为13，所以只有4个子节点这样我们就知道从数字1遍历到数字2需要经过5个数字，然后
       我们看step是否小于等于如果是，峩们cur自增1减去step；如果不是，说明要求的数字在子节点中我们此时cur乘以10，自减1以此
       类推，直到为0推出循环此时cur即为所求。