5484. 找出第 N 个二进制字符串中的第 K 位
5484. 找出第 N 个二进制字符串中的第 K 位
题目描述:
给你两个正整数 n 和 k,二进制字符串 Sn 的形成规则如下:
S1 = "0"
当i > 1 时,Si = Si-1 + "1" + reverse(invert(Si-1))
其中 + 表示串联操作,reverse(x) 返回反转 x 后得到的字符串,而 invert(x) 则会翻转 x 中的每一位(0 变为 1,而 1 变为 0)
例如,符合上述描述的序列的前 4 个字符串依次是:
S1 = "0"
S2 = "011"
S3
原创
2020-08-09 17:07:39 ·
310 阅读 ·
0 评论