[算法]mask = k & (-k) ，二进制转10进制，还有位运算

1.mask = k & (-k) 

https://blog.csdn.net/pmdream/article/details/107066488

主要针对这个算法。

      int k = 0;
        
        for(int num: nums) {
            k ^= num;
        }
        
        //获得k中最低位的1
        int mask = 1;

        //mask = k & (-k) 这种方法也可以得到mask
        while((k & mask) == 0) {
            mask <<= 1;
        }

为什么这个方法也可以得到mask呢？

因为有符号的话，-k 可以认为最高位符号位为1，

那么做与运算的时候，

 

负数的二进制表示，其实是负数的源码 除符号位取反，然后 +1.就是负数的补码就是真正的二进制标识，

那么k & (-k)画一下就是了~

负数的二进制表示请戳这里
 

2. 位运算

二进制正数的符号位为0、负数的符号位为1

&：按位与。

|：按位或。

~：按位非。

^：按位异或。

<<：左位移运算符。

>>：右位移运算符。

<<<：无符号右移运算符。

按位与（&）

按位与的运算规则

操作数1	0	0	1	1
操作数2	0	1	0	1
按位与	0	0	0	1

规则总结：只有两个操作数对应位同为1时，结果为1，其余全为0. （或者是只要有一个操作数为0，结果就为0）。

按位或（|）

按位或的运算规则

操作数1	0	0	1	1
操作数2	0	1	0	1
按位或	0	1	1	1

规则总结：只有两个操作数对应位同为0时，结果为0，其余全为1.（或者是只要有一个操作数为1，结果就为1）。

按位非（~）

按位非的运算规则

操作数	0	1
按位或	1	0

在求负数的源码中使用过。

相当于取反

按位异或（^）

按位异或的运算规则

操作数1	0	0	1	1
操作数2	0	1	0	1
按位异或	0	1	1	0

规则总结：异：1.

左位移（<<）

 符号位不变，低位补0。如：2<<2结果为8。

当移动的位数超过数字本身的位数时，那么不就都需要补0操作，实际上不是的，java不可能做那么浪费资源的事情。在真正执行位移前，其对要移动的位数做了一些预处理，比如32处理为0，-1处理为31.

 

 右位移（>>）

低位溢出，符号位不变，并用符号位补溢出的高位。如：-6>>2结果为-2。

无符号右移（>>>）

低位溢出，高位补0。注意，无符号右移（>>>）中的符号位（最高位）也跟着变，无符号的意思是将符号位当作数字位看待。如：-1>>>1结果为2147483647。这个数字应该比较熟悉，看两个输出语句就知道是什么了：

System.out.println(Integer.toBinaryString(-1>>>1));

System.out.println(Integer.toBinaryString(Integer.MAX_VALUE));

输出结果为：

1111111111111111111111111111111

1111111111111111111111111111111

-1>>>1竟然得到了int所能表示的最大整数，精彩。

 

参考：https://www.cnblogs.com/findbetterme/p/10787118.html

3. 二进制转十进制怎么算？

二进制转十进制

4. -1的二进制表示？

负数的二进制表示，是以补码的形式存在的，

什么叫做补码？原码，反码？

原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。
比如 00000000 00000000 00000000 00000101 是 5的 原码。

反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。
取反操作指：原为1，得0；原为0，得1。（1变0; 0变1）
比如：将00000000 00000000 00000000 00000101每一位取反，得11111111 11111111 11111111 11111010。

补码：反码加1称为补码。
也就是说，要得到一个数的补码，先得到反码，然后将反码加上1，所得数称为补码。
比如：00000000 00000000 00000000 00000101 的反码是：11111111 11111111 11111111 11111010。

 

也就是想得到一个负数的表示，

先得到这个数的反码，然后+1 得到的就是补码。

整数-1在计算机中如何表示。
假设这也是一个int类型，那么：

1、先取1的原码：00000000 00000000 00000000 00000001
2、得反码： 11111111 11111111 11111111 11111110
3、得补码： 11111111 11111111 11111111 11111111

可见，－1在计算机里用二进制表达就是全1。16进制为：0xFFFFFF

作者：Jfeng666
链接：https://www.jianshu.com/p/e3b20e76af1f