By Ne0 — May 20, 2024

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;
    }
}