[leetcode-400]字典序的第K小数字

题目

给定整数  n  和  k，返回   [1, n]  中字典序第  k  小的数字。

示例 1

输入: n = 13, k = 2
输出: 10
解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。

复制代码

示例 2

输入: n = 1, k = 1
输出: 1
复制代码

提示

• 1 <= k <= n <= 109

题解

什么是题目越简单，事越大，这就是；题目一句话，题解想半天。

多叉树前序遍历