[数据结构与算法]【Java数据结构与算法】常用位运算思想及相关算法

常见为运算思想

1. 两个相同的数异或为0
2. 两个数异或^ 相当于没有进位的二进制加法， 两个数相与&可以得到进位位
3. -n = ~n + 1
4. n & (n - 1) = 刚好把n的最后一个1消掉, 引申 n^(n & (n - 1)) = 保留一个数最后一个1，其他清零
5. 三个一样的数，他们二进制中每一位加起来， 要么是0 要么是3 ，可以推广到n个数
   一个数组里如果只有一个数只出现一次，其他都出现三次，那么数组没位加起来，如果1的个数不能被整除，及单独那个数那位是1，如果能被整除，那位必是0；

相关算法题

待补充…