异或 XOR ^
满足交换律、结合律
n^n=0
n^0=n
【技巧总结】位运算 -CSDN博客 https://blog.csdn.net/m0_37907797/article/details/103120886
1、一组数,除去唯一的一个数外,其他数重复出现偶数次,查出该数,要求时间复杂度O(n),空间复杂度O(1)实现
x=a1^a2...ai...an
2、不引入第三个数,交换两个数
x=x ^ y
y=x ^ y=x0^y0^y0=x0
x=x ^ y
=(x0^y0)^((x0^y0)^y0)
=y0
且运算
x&1=1 等价于x为素数 判断奇偶数
移位运算
幂运算 求m的n次方,常规做法时间复杂度O(n)
原文:https://www.cnblogs.com/rsapaper/p/13097073.html