题目
配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。
示例
输入:num = 2(或者0b10)
输出 1 (或者 0b01)
输入:num = 3
输出:3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/exchange-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:位运算
1、分别提取奇数位、偶数位。
2、奇数位左移一位,偶数位右移一位。
3、返回两者之或。
Java实现
class Solution {
public int exchangeBits(int num) {
//分别提取奇数位、偶数位
int odd = num & 0x55555555;
int even = num & 0xaaaaaaaa;
//奇数位左移一位
odd <<= 1;
//偶数位右移一位
even >>= 1;
//返回两者之或
return odd | even;
}
}