1.位运算
32位二进制数偶数位为1的情况是
0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010
32位二进制奇数位为1的情况是:
0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101
对于num与0xaaaaaaaa进行与运算,得到num的偶数位
对于num与0x55555555进行与运算,得到的是num的奇数位
然后将得到的偶数位左移一位,得到的奇数位右移一位,然后进行或运算即可
手动模拟如下:
代码如下:
class Solution {
public:
int exchangeBits(int num) {
//奇数位
int odd = num & 0x55555555;//得到num的奇数位二进制
//偶数
int even = num & 0xaaaaaaaa;//得到num的偶数位二进制
odd = odd << 1;//奇数位左移一位,占据偶数位的位置
even = even >>1;//偶数位右移一位,占据原奇数位的位置
return odd | even;//进行或运算
}
};
代码也可以写成如下形式:
class Solution {
public:
int exchangeBits(int num) {
return (num<<1 & 0xAAAAAAAA) | (num>>1 & 0x55555555);
}
};