数据结构与算法里的小技巧之移位与异或

移位

1. N*2 可写为 N<<1
2. N/2 可写为 N>>1
3. N*2 可写为 (N<<1)|1

异或

4. 异或 ^ : 化为二进制 无进位相加
   性质1: N ^ 0 == N
   性质2: N ^ N == 0
   性质3：同一批数 异或的结果一样（即：满足交换律、结合律）

   运用1：a和b进行交换（注意：a和b要在不同的内存，内存独立才行，要么结果会被清空为0）
   
   运用2：
   
   运用3：把一串数字的最右侧的1保留，其余置为0. N&（（~N）+1）
   
   运用4：
   
   运用5：记录1出现的次数