力扣 面试题 05.07. 配对交换

题目

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位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;
    }
}