在C/C++语言里，&代表取地址或者“位与”运算
1、取变量的地址：&变量名，这将获得该变量的地址，例：int a = 1, &p = a。
2、进行位与运算，格式是：变量1&变量2，进行计算时，将会把类型提升为int。
“位与”运算是“位运算”的一种，运算法则是在二进制数下，相同位的两个数字都为1，则为1；若有一个不为1，则为0。&运算通常用于二进制取位操作，例如一个数 & 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数。
再举个例子，6的二进制是110，11的二进制是1011，那么6 & 11（也可以表达为6 and 11）的结果就是二进制的10，即十进制的2。
这里 n&1 就是——判断n是否为奇数
因为n为奇数时，对应的二进制数最低位一定为1，n&1的结果就是1
n为偶数时，相应的最低位为0，n&1的结果就是0，
这里也可以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2
>>1 等价于 /2
<<1 等价于 *2