Java位运算小技巧

        在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。

1、根据 与运算 定义，设二进制数字 n ，则有：
        若 n&1=0 ，则 n 二进制 最右一位 为 0 ；
        若 n&1=1 ，则 n 二进制 最右一位 为 1 。

• 向下整除 n // 2等价于 右移一位n>>1 ；
• 取余数n%2 等价于 判断二进制最右一位值 n&1 ；

2、

">>>"无符号右移

操作规则：无论正负数，前面补零。

">>"右移

操作规则：正数前面补零，负数前面补1

"<<"左移

操作规则：无论正负数，后面补零。

3、

(n−1) ： 二进制数字 n最右边的 1 变成 0 ，此 1 右边的 0 都变成 1 。
n & (n - 1)解析：二进制数字 n 最右边的 1 变成 0，其余不变。