我吐了 數學解看不懂 太秀惹：（ 我只會翻來翻去了 這他媽到底在幹嘛啦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