LeetCode《程序员面试金典》面试题 05.07. 配对交换

题目

题目限制了数字的范围，不会发生整数的溢出。

解题

如果 符号位 被 1 填充，无论与之 交换的 偶数位 是 1 还是 0，或完之后结果都是 1，无法实现交换的功能。

// javascript
var exchangeBits = function(num) {
    let oddToEven = (num & 0xaaaaaaaa) >>> 1;
    let evenToOdd = (num & 0x55555555) << 1;
    return (oddToEven | evenToOdd);
};