采访：翻转位答案

【问题标题】：Interview: Flipping Bits采访：翻转位
【发布时间】：2011-03-12 06:18:28
【问题描述】：

我最近看到一个面试问题，问如下：

给定一个 32 位数字，写伪翻转倒数第二位的代码

最好/最简单的方法是什么？

【问题讨论】：

【解决方案1】：

#define MASK 0x00000002

新 = 旧 ^ 面具

【讨论】：

【解决方案2】：

我看到一些答案将“最后一位”解释为 MSB，其他解释为 LSB。也许他们正在寻找足够聪明的候选人，以便在编写代码之前暂停并要求澄清。这在实际工作中非常重要。

【讨论】：

【解决方案3】：

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

【讨论】：

【解决方案4】：

与 2 异或。例如 i = i ^ 2

【讨论】：

【解决方案5】：

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;

edit: arg，当然你可以对它进行异或运算 :-) 但是 2 是倒数第二位而不是倒数第二位。最好谈谈 MSB 和 LSB。

【讨论】：

【解决方案6】：

使用按位异或运算符？

【讨论】：