妈啦 看懂了
东西全部挤在一起谁他妈看得懂
class Solution {
public:
char findKthBit(int n, int k) {
if(k & 1){
// k is odd
// val: 0, 1, 0, 1, 0, ...
// idx: 1, 3, 5, 7, 9, ...
// >>1: 0, 1, 0, 1,
return '0' + ((k >> 1) & 1) ;
}
// lowbit = k & -k = pow(2)
// num = odd * lowbit
k /= (k & -k);
return '1' - ((k >> 1) & 1) ;
}
};
可以观察到这个规律是鬼吧==
我还是乖乖翻来翻去好了
※ 引述《sixB (6B)》之铭言：
: 我吐了
: 数学解看不懂
: 太秀惹：（
: 我只会翻来翻去了
: 这他妈到底在干嘛啦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