面试题 05.07. 配对交换
配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。
示例1:
输入:num = 2(或者0b10)
输出 1 (或者 0b01)
示例2:
输入:num = 3
输出:3
提示:
num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。
题解:
class Solution {
public int exchangeBits(int num) {
int ret = 0; // 保存结果
for (int i=0; i<30; i=i+2) {
int a1 = num & (1 << i); // 第i位是不是1
int b2 = num & (1 << i+1); // 第i+1位是不是1
// 如果第i位是1,交换位置,i+1变成1
if (a1 != 0) {
ret = ret | (1 << i+1);
}
// 如果第i位是0,那么不用动,ret初始值是0
if (b2 != 0) {
ret = ret | (1 << i);
}
}
return ret;
}
}