在某些语言（如 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，其余不变。
