Readme

2802.Find-The-K-th-Lucky-Number

这是一个常见的技巧。Lucky Number仅由两个digit组成，所以它是"4"与"7"，还是“0”与“1”，没有本质区别。我们索性就利用二进制数来构造第k大的01序列。

因为任何二进制数都没有先导零，第一位总是1。所以我们排除所有二进制数的第一个bit 1，剩余的bit位恰好就构成了递增的01序列。举例如下：

2： 10 -> 0
3:  11 -> 1
4:  100 -> 00
5:  101 -> 01
6:  110 -> 10

我们从2开始枚举自然数，得到其二进制表达式，去掉先导1，剩余的部分就是递增的01序列。我们将其替换为“4”“7”序列即可。