二进制算法

二进制算法

一个字节是8位，(11111111),最大值是255，我们依次计算：
11111111 255 = （最高位是2的7次方=128）+（其余7位是2的7次方-1=127）
10000000 2的7次方 = 128
01111111 255-128 = 127
01000000 2的6次方 = 128/2=64
00100000 2的5次方 = 32
00010000 2的4次方 = 16
00001000 2的3次方 = 8
00000100 2的2次方 = 4
00000010 2的1次方 = 2
00000001 2的0次方 = 1
​
154的二进制是 154=128+16+8+0+2+0
也就是
1        128 = 二进制的最高位是1
10       128+2的5次方是0，否则128+32>154
1001     128+16
10011    128+16+8
100110   128+16+8+4=156>154
1001101  128+16+8+0+2
10011010 128+16+8+0+2+0=154