LeetCode 面试题 05.07. 配对交换

一、题目

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

示例1:

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

示例2:

输入： num = 3
输出： 3

提示:

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

  点击此处跳转题目。

二、Java 题解

  比较简单，直接放代码了。

class Solution {
    public int exchangeBits(int num) {
        int ans = 0, even, odd;

        for (int i = 0; i < 32; i += 2) {
            even = 1 << i;
            odd = 1 << (i + 1);
            if ((num & even) != 0) ans |= odd;
            if ((num & odd) != 0) ans |= even;
        }

        return ans;
    }
}

• 时间：0 ms，击败 100.00% 使用 Java 的用户
• 内存：36.79 MB，击败 96.88% 使用 Java 的用户