weixin_42650189的博客

字节跳动三面给这个题我有点懵，从评论看到这个觉得自己太菜了，记录一下。 题目： 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。 注意：1 ≤ k ≤ n ≤ 109。 示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 解答： 用十叉...