java一些位运算的方法

kun1790051360 / 2024-04-18 / 原文

记录一些java位运算的方法

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

 

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

&相同位为1 

|有1就是1 

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