LeetCode-面试题 05.07. 配对交换

LeetCode-面试题 05.07. 配对交换

题目：

引用自：LeetCode-中等-29. 乐团站位（如有侵权联系删除）

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例1:
配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

 输入：num = 2（或者0b10）
 输出 1 (或者 0b01)

示例2:

 输入：num = 3
 输出：3

提示:

1. num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。

解题：

求出偶数位和奇数位上的各个数，然后偶数位右移一，奇数位左移一，最后相加 或者 或运算就可以啦。

代码：

//java
class Solution {
    public int exchangeBits(int num) {
        int a = 0b00101010101010101010101010101010;
        int b = 0b01010101010101010101010101010101;

        int oushu = num & a;
        int jishu = num & b;

        // return (oushu >> 1) + (jishu << 1);
        return (oushu >> 1) | (jishu << 1);
    }
}

测试：

今日无测试。。

总结：

注意调整作息啊！年龄大了不能浪啊！