逆转一个整数的二进制表示问题

最新推荐文章于 2024-01-07 20:11:39 发布

「已注销」

最新推荐文章于 2024-01-07 20:11:39 发布

阅读量2.1k

点赞数

分类专栏：算法与数据结构程序员笔试面试文章标签：逆转二进制表示算法

本文链接：https://blog.csdn.net/doc_sgl/article/details/8882455

版权

本文探讨如何逆转一个32位整数的二进制表示。通过一个具体的例子0x9999370f，展示了直接逆转和逐级互换位的两种解题思路，详细解释了如何进行二进制位的交换操作，以达到逆转的效果。

摘要由CSDN通过智能技术生成

写一个函数逆转整数的二进制表示 unsigned ReverseBit(unsigned x);
unsigned x = RevBit(0xf0ec9999);
x应该为 0x9999370f。
0xf0ec9999 == 11110000111011001001100110011001(二进制)

0x9999370f == 10011001100110010011011100001111（二进制)

解法一直接做：

 #define UNSIGNED_BITS_COUNT 32
 unsigned int ReverseBit(unsigned int input) 
 { 
     unsigned int ret, i; 
     for(ret = i = 0; i < UNSIGNED_BITS_COUNT; i++, input = input >> 1) 
       ret = (ret << 1) | (input & 1); 
     return ret; 
 }

解法二：
思路：相邻两位互调位置（即一位换一位），再