【算法】二进制数的逆序输出

最新推荐文章于 2024-06-22 10:42:33 发布

阏男秀

最新推荐文章于 2024-06-22 10:42:33 发布

阅读量6.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 python

本文链接：https://blog.csdn.net/yannanxiu/article/details/52201882

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个Python程序，该程序可以接收一个32位无符号整数作为输入，然后将其二进制形式进行反转，并输出反转后的整数。通过逐位操作实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题的提出

给定一个无符号32位整数，要求将其2进制形式数反转（即首尾颠倒，非按位取反），输出反转后的整数。
即如果给定的数:43261596，它的二进制数为:00000010100101000001111010011100，将二进制数反转得到：00111001011110000010100101000000，所以期望的输出结果应该为：964176192

问题的解决

下面是Python版本的解答程序

#coding=utf-8

def reverseBit(dat):
    res = 0
    for i in range(0, 32, 1):
        res = res << 1          # 向右移动一位，给下一个数据提供位置
        res =  res | (dat & 1)  # 取出最右边的第1位二进制数字
        dat = dat >> 1      # 获取下一个二进制数字

    return res


if __name__ == '__main__':
    print reverseBit(43261596)

打印输出结果为：

964176192