【题目】
配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。
【示例1】
输入:num = 2(或者0b10)
输出 1 (或者 0b01)
【示例2】
输入:num = 3
输出:3
【提示】
num的范围在[0, 230 - 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