本文介绍了如何在Java中实现二进制位反转。通过一个8位的十进制数6 (0000 0110) 为例，展示了反转其二进制位的过程，最终得到3 (0000 0011)。通过位操作，将原数每次右移一位，最低位与结果数进行位或，并将结果左移一位，直到原数为0，得到反转后的二进制位。并给出了具体的Java实现代码和实例。
java中相关的位操作
| 运算 | 功能 | 说明 |
|---|---|---|
| & | 按位与 | a&b a b对应位与 |
| 按位或 | ||
| ～ | 位非 | ~a a按位取反 |
> |
位右移 | a>>b a的二进制位向右移动b位，高位补零 |
| << | 位左移 | a< |
二进制位反转思路
以下二进制位用8位做演示
a = 0000 0110 ; 十进制： 6
反转二进制位后
a = 0000 0011 ; 十进制： 3
只保留一个数的最低位，其余位变为0：
n = 0000 1101;
n & 1 = 0000 0001;
假设a = 0000 0110,b=0(用来保存结果)
a每次右移一位，然后最低位与b的最低位 进行位或，然后b左移一位， 直到a == 0为止，这样 b中则是a的反转二进制位的。
过程演示
- a = 0000 011*0*
b = 0000 000*0* - a = 0000 001*1*
b = 0000 000*
最低0.47元/天 解锁文章
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
