技術標籤：LeetCodejava位運算leetcode

配對交換

配對交換。編寫程式，交換某個整數的奇數位和偶數位，儘量使用較少的指令（也就是說，位0與位1交換，位2與位3交換，以此類推）。

示例1:
輸入：num = 2（或者0b10）
輸出 1 (或者 0b01)

示例2:
輸入：num = 3
輸出：3

提示:
num的範圍在[0, 2^30 - 1]之間，不會發生整數溢位。

題意：就是將一個數的二進位制數的奇數位和偶數位交換，也就是相當於將奇數位左移，偶數位右移。

思路：我們可以分別取出這個數的奇數位和偶數位，然後將奇數位左移，偶數位右移，然後再將移動後的奇數位和偶數位進行或運算即可得到結果。

程式碼：

class Solution {
    public int exchangeBits(int num) {
        // 奇數
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶數
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;
        
        return
 
 odd | even;
    }
}

完整程式碼（含測試樣例）：

package com.Keafmd.day0106;

/**
 * Keafmd
 *
 * @ClassName: Exchange
 * @Description: 配對交換 https://leetcode-cn.com/problems/exchange-lcci/
 * @author: 牛哄哄的柯南
 * @date: 2021-01-06 19:21
 */
public class Exchange {
    public static void main(String[] args) {
        Solution solution =
 
 new Solution();
        int num = 1;
        num = solution.exchangeBits(num);
        System.out.println(num);

    }
}
class Solution {
    public int exchangeBits(int num) {
        // 奇數
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶數
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;

        return odd | even;
    }
}

輸出結果：

2

Process finished with exit code 0

看完如果對你有幫助，感謝點贊支援！
如果你是電腦端，看到右下角的 “一鍵三連” 了嗎，沒錯點它[哈哈]

加油！

共同努力！

Keafmd