首页 > TAG信息列表 > 中仅
位运算技巧
1. 判断是否是2的幂 一个数是2的幂，也就是它的二进制表示中仅有一个1. 1.1 n&(n-1)==0时，n为2的幂。 n&(n-1)会将n中最低位的1去除，所以当这个式子等于0时，也就说明了n中二进制位只有一个1，也就是n为2的幂。 1.2 n&(-n)==n时，n为2的幂 n&(-n)可以用来获取n二数组::查找---查找数组中仅出现一次的元素
题目要求：查找数组中仅出现一次的元素，其余的元素出现两次，要求线性时间复杂度和常数额外空间开销 1. 求和法 （1） 去重 （2） 求去重后的2倍和 （3） 用（2）的结果减去当前数组全部元素和 2. 异或XOR法（相异为1，相同为0） 异或的一些性质： （1）一个数与自身异或奇数次，结果还是自身； （2）一个数与自身异人生苦短，抓住人生中仅有的几次重大转折
# 人生苦短，抓住人生中仅有的几次重大转折 ![93ecc9cbd9bb2f11ad22cbc03300118.png](https://s2.51cto.com/images/20210630/1625056587577923.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naG