java一些位运算的方法

记录一些java位运算的方法

Integer.bitCount：用于记录一个int输转化成二进制之后里面包含了多少个1。　　使用例题为leetcode2859

 

切记下面规则要先转二进制

&相同位为1 

|有1就是1 

^   1^1=0   1^0=1    例题为leetcode268，解析：再从1到n重新添加一遍数组，所有存在的数都可以n^n=0，最后会唯独留下那个消失的数字，也就是我们需要的答案