面试题 05.07. 配对交换

原创已于 2022-05-25 11:47:59 修改 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-05-25 11:47:21 首次发布

程序员面试金典（第 6 版）专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种通过位操作来交换整数中奇数位与偶数位的方法。利用字符串处理技巧，实现了对任意长度整数的有效位交换，并确保了在[0,2^30-1]区间内不会发生整数溢出。

题

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

示例1:

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

输入：num = 3
输出：3
提示:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/exchange-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

使用字符串处理
在这里插入图片描述

代码

class Solution:
    def exchangeBits(self, num: int) -> int:
        num_2 = bin(num)[2:]
        # 如果位数大小是奇数 需要 偶数的的话也不影响
        num_2 = list("0" + num_2)
        len_2=len(num_2)
        size = len_2 / 2
        for i in range(size.__int__()):
            index=len_2-1-i*2
            temp = num_2[index]
            num_2[index] = num_2[index - 1]
            num_2[index - 1] = temp

        return int("".join(num_2), 2)