【位运算-简单】面试题 05.07. 配对交换

【题目】
配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。
【示例1】
输入：num = 2（或者0b10）
输出 1 (或者 0b01)
【示例2】
输入：num = 3
输出：3
【提示】
num的范围在[0, 2³⁰ - 1]之间，不会发生整数溢出。
【代码】
【Python】

class Solution:
    def exchangeBits(self, num: int) -> int:
        s_num=list(bin(num)[2:])
        if len(s_num)%2:
            s_num.insert(0,"0")
        i=1
        while i < len(s_num):
            temp=s_num[i]
            s_num[i]=s_num[i-1]
            s_num[i-1]=temp
            i+=2
        return int("".join(s_num),2)

【方法2：位运算】

class Solution:
    def exchangeBits(self, num: int) -> int:
        odd = num & 0x55555555
        even = num & 0xaaaaaaaa
        odd <<=1
        even >>=1
        return odd | even