位运算总结

一.按位与：

1. 判断奇偶数：奇数的二进制最后一位是1，偶数为0.  1&1=1，1&0=0。

x&1=1    //奇数
x&1=0    //偶数

2.Brian Kernighan 算法：x&(x-1)可以把x的二进制的最右边的1变成0。而把任意一个数变为0，时间复杂度为logn（因为这是个二进制数）

   n=12,n-1=11
   n   =1 1 0 0
   n-1 =1 0 1 1
n&(n-1)=1 0 0 0  

题目：https://leetcode.cn/problems/counting-bits/

二.异或

1.a^0=a , a^a=0         题目：https://leetcode.cn/problems/single-number/