给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。
n
k
1
注意:1 ≤ k ≤ n ≤ 109。
示例 :
输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。