2022-02-05:字典序的第K小数字。
给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。
注意:1 ≤ k ≤ n ≤ 10**9。...示例 :
输入:
n: 13 k: 2
输出:
10
解释:
字典序的排列是 1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9,所以第二小的数字是 10。...这道题在leetcode上,所有题解都只能做到O( (logN) 平方)的解。
代码用golang编写。...num,有几位,len位
// 65237, 5位,len = 5
len0 := lenf(n)
// 65237, 开头数字,6,first
first := n /...// 但是开始时,肯定是管的着的!