这篇博客介绍了如何使用位运算高效地交换整数的奇数位和偶数位。通过设置特定的二进制掩码a和b，结合与运算(&)和异或运算(|)，可以在较少的指令下完成位交换。示例展示了对于输入数值2和3的位交换过程，解题代码中定义的函数`exchangeBits(num)`实现了这一功能。
题目
配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。
示例1:
输入：num = 2（或者0b10） 输出 1 (或者 0b01)
示例2:
输入：num = 3 输出：3 提示:
num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。
分析
这个题目考察的是基本的位运算,与运算 &，或运算 |
思路就是：先设定两个特殊的二进制数
a:B1010101010101010101010101010101
b:B10101010101010101010101010101010
，a和b分别对输入的num进行与运算 &，将num中的偶数位和奇数位取出来，将取出来的两个值进行或运算进行合并，得到最后的结果。
解
function exchangeBits(num: number): number {
let a = 0xaaaaaaaa;
let b = 0x55555555;
return (a&num)>>1|(b&num)<<1;
};
扫一扫
666
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
