i*10 => 字典序+1
i+1 => 字典序+(i+1作为前缀的最小值 - i作为前缀的最小值)
要找到在[1n]中第k小的数字,我们肯定需要从以i作为前缀的开始数,首先需要计算出以i为前缀的个数,以i为前缀的个数即:以i+1为前缀的最小值-以i为前缀的最小值,且这些值都必须小于n.
找到以i为前缀的个数count后,有两种情况:
k>count,说明以i为前缀的个数不够,还需要继续去找i+1的,k-=count,将i+1;
k<=count,则说明第k小的数字就是以i开头的,那么通过将i*10将字典序+1,然后重复上面的步骤就可以找出第k小字典序的数字了.