楼主:
sixB (6B)
2024-10-19 11:37:05我吐了
数学解看不懂
太秀惹:(
我只会翻来翻去了
这他妈到底在干嘛啦Qaq
一行?O(1) ?
char findKthBit(int n, int k) {
return '0' + (k / (k & -k) >> 1 & 1) ^ (k & 1 ^ 1);
}
※ 引述《JIWP (神楽めあ的钱包)》之铭言:
: 1545. Find Kth Bit in Nth Binary String
: 给两个整数n、k
: S_n的二元字串定义为下
: S_1 = "0"
: S_i = S_i-1 + "1" + reverse(invert(s_i-1)) for i>1