目录
题目
编写一个函数,将一个无符号整数的所有位逆序(在32位机器下)
实例
例如有一个无符号整数
unsigned int num = 32;
unsigned int 在32位系统中占4个字节(32位)
32的二进制数是: 0000 0000 0000 0000 0000 0000 0010 0000
逆序后的二进制数是: 0000 0100 0000 0000 0000 0000 0000 0000
逆序后10进制数是 : 1 * 2^26 = 67108864
方法一:直接交换
思路:就是将num的最高位和最低位依次取出并交换
问题来了: 如何依次取出最高位和最低位呢?
先说最低位:
可以利用 0 & 1 = 0 , 1 & 1 = 1的方法判断,即可用0x00000001和num进行&运算,如果结果是0则表示最低位是0,否是是1
同理: