位运算小总结_力扣136. 只出现一次的数字(一共五道题,带你入门位运算)

136. 只出现一次的数字

解题思路

位运算知识点:

1.关于异或:满足交换律 且 满足任何一个数和自己异或结果一定为0
且 任何一个数^0==它本身

2.取模

int a;
a%(2^n)  等价于  a&((2^n)-1)

3.判断奇偶数

a&1==0  是偶数
a&1==1  是奇数

4.两数交换

我们可以按照以下步骤进行交换：

1.使用异或运算得到a和b的异或值：c = a ^ b。

2.使用异或运算得到a的新值：a = c ^ a。

3.使用异或运算得到b的新值：b = c ^ b。

这样，a和b的值就被成功交换了。

这个方法的原理在于异或运算的一些性质：任何数与自己的异或值为$0$（$a$ ^ $a$ = $0$），任何数与$0$的异或值为它本身（$a$ ^ $0$ = $a$），异或运算满足交换律和结合律。因此，通过两次异或运算，我们可以得到原来的值，实现了交换。

5.$X$=$X$&($X$-$1$) 可以清除最低位的1
比如:

int x = 21;//0001 0101
int count =0;//记录有几个一
while(x!=0){
	x=x&(x-1);
	count++;
}

/*在比如说:
判断3中的1:=>  换算成二进制就是 x=011
while(x不为0){
             //代码执行顺序=>          
	x=x&(x-1);//x = 011 & (010) =>010          //x = 010 & 001   =>000             //退出
	count++;  //1                              //2
}
*/

下面这个题也颇有启发
以下几个题,都是我写好的题解,大家去看一下,希望去大家有帮助!

6033. 转换数字的最少位翻转次数
461. 汉明距离
338. 比特位计数
762. 二进制表示中质数个计算置位

代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result= 0;
        for(int num:nums){
            result =result ^ num;
        }
        return result;
    }
};