算法rookie01

算法新手 01

打印整书32位

code：

public static void getByte32(int num) {
        for (int i = 31; i >= 0; i--) {
            System.out.print((num & (1 << i)) == 0 ? "0" : "1");
        }
    }

<< i：左移操作；

&：与操作，1&1=1，1&0=0，0&0=0；

上边的代码的操作就，整数的每一位与1做与操作，然后就确定了32位的二进制数。

32位二进制数表示范围

不带符号：

​ 0 ~ 2^32-1

带符号：

​ 2^-31 ~ 2^31-1

Java中int最大值：Integer.MAX_VALUE

01111111111111111111111111111111

​ 符号位是0，表示这个数是非负数。

Java中打印－1的32位

getByte32(-1);
结果：11111111111111111111111111111111

​ 符号位是1，表示这个数是负数，符号位后边的位数取反+1就是-1。

打印int的最小值：Integer.MIN_VALUE

10000000000000000000000000000000

​ 符号位不变，取反加1，110000000000000000000000000000000 = -(2^31)

负数为何要取反+1?

方便二进制计算：+ - * /，底层直接走一套逻辑即可。

通过打印整数32位，可以查看Java相关位运算

例如：^ 异或运算

int a = 65579;
int b = 8075;
getByte32(a);
getByte32(b);
System.out.println("====================");
getByte32(a^b);

打印结果：
00000000000000010000000000101011
00000000000000000001111110001011
====================
00000000000000010001111110100000