a=0^a=a^0
0=a^a
由上面两个推导出：a=a^b^b
a=a^b
b=a^b
a=a^b
a=n&(n-1)
diff=(n&(n-1))^n
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
funcsingleNumber(nums []int) int {
// 10 ^10 == 00// 两个数异或就变成0result:=0fori:=0;i<len(nums);i++{
result=result^nums[i]
}
returnresult
}给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
funcsingleNumber(nums []int) int {
// 统计每位1的个数varresultintfori:=0; i<64; i++ {
sum:=0forj:=0; j<len(nums); j++ {
// 统计1的个数sum+= (nums[j] >>i) &1
}
// 还原位00^10=10 或者用| 也可以result^= (sum%3) <<i
}
returnresult
}给定一个整数数组
nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
funcsingleNumber(nums []int) []int {
// a=a^b// b=a^b// a=a^b// 关键点怎么把a^b分成两部分,方案：可以通过diff最后一个1区分diff:=0fori:=0;i<len(nums);i++{
diff^=nums[i]
}
result:=[]int{diff,diff}
// 去掉末尾的1后异或diff就得到最后一个1的位置diff=(diff&(diff-1))^difffori:=0;i<len(nums);i++{
ifdiff&nums[i]==0{
result[0]^=nums[i]
}else{
result[1]^=nums[i]
}
}
returnresult
}编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
funchammingWeight(numuint32) int {
res:=0fornum!=0{
num=num&(num-1)
res++
}
returnres
}给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。
funccountBits(numint) []int {
res:=make([]int,num+1)
fori:=0;i<=num;i++{
res[i]=count1(i)
}
returnres
}
funccount1(nint)(resint){
forn!=0{
n=n&(n-1)
res++
}
return
}另外一种动态规划解法
funccountBits(numint) []int {
res:=make([]int,num+1)
fori:=1;i<=num;i++{
// 上一个缺1的元素+1即可res[i]=res[i&(i-1)]+1
}
returnres
}颠倒给定的 32 位无符号整数的二进制位。
思路：依次颠倒即可
funcreverseBits(numuint32) uint32 {
varresuint32varpowint=31fornum!=0{
// 把最后一位取出来，左移之后累加到结果中res+=(num&1)<<pownum>>=1pow--
}
returnres
}给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
funcrangeBitwiseAnd(mint, nint) int {
// m 5 1 0 1// 6 1 1 0// n 7 1 1 1// 把可能包含0的全部右移变成// m 5 1 0 0// 6 1 0 0// n 7 1 0 0// 所以最后结果就是m<<countvarcountintform!=n{
m>>=1n>>=1count++
}
returnm<<count
}