Re: [閒聊] 每日leetcode
我吐了
數學解看不懂
太秀惹：（
我只會翻來翻去了
這他媽到底在幹嘛啦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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729309030.A.084.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 1008 之 1554 篇)：