刷完leetcode 位运算的一些总结

 

一、首先是关于n&(n-1)的一些技巧

1.在二进制表示中，数字 n 中最低位的 1 总是对应 n - 1 中的 0 。因此，将 n &（ n - 1） * 与 运算总是能把 n 中最低位的 1 变成 0，并保持其他位不变。

2.只要找到一个位为1 确只有一位数 。 可以利用 1000 & 0111 == 0 这种性质 * (n & (n - 1)) == 0

二、首先是关于异或的一些技巧

两个数字异或的结果a^b是将 a 和 b 的二进制每一位进行运算，得出的数字。 运算的逻辑是果同一位的数字相同则为 0，不同则为 1

1.异或操作可以对元素进行按位取反，比如 1010^1111 得  0101

2.相同的元素异或则会等于0，一个数和0异或还是本身。

三、关于>>> 、>>

 

>> :
　　　　负数右移用1补位
　　　　正数右移用0补位
>>>:　　无论正负，都用0补位
       一般我们在判断一个值的二进制的位数，不要使用>>因为当是负数会一直补1 导致的结果就是 一直循环不完