專訪：翻轉位

Question

我最近看到一個面試問題回答下列：

給定一個32位的數字，寫僞 代碼翻轉倒數第二位

什麼是最好的/最簡單的方法來做到這一點？

Answer 1

#define MASK 0x00000002

新老=^MASK

Answer 2

使用按位異或運算符？

Answer 3

異或運算。例如I = I^2

Answer 4

a = 0x80000000; // the second last bit set 
if(i & a == 0) // not set in i -> set it 
    i |= a; 
else // set -> un-set it in i 
i &= ~a; 

編輯：阿根廷，當然你也可以XOR它:-)但是2是第二位而不是第二位。也許最好談談MSB和LSB。

Answer 5

X^(1<<n) will toggle the state of nth bit in the number X. 

Answer 6

我看到一些答案將「最後一位」解釋爲MSB，其他人稱爲LSB。也許他們正在尋找候選人，讓他們暫停一下，並在提出代碼之前要求澄清。這在現實世界的工作中非常重要。