23-24C++（49）LC位运算***（ACM向）( a&(~a+1) )（等会再补）

几种位运算的含义在之前的文章有提及——

23-24C++（32）——位运算

接下来我们主要关注异或运算

下面看到的是我们熟悉的swap语句

#include<iostream>
using namespace std;
int main()
{
	int a, b; cin >> a >> b;
	int temp = a;
	a = b;
	b = temp;
	cout << a <<" "<< b;
	return 0;
}

如果用异或运算怎么实现两个数字的交换呢

#include<iostream>
using namespace std;
int main()
{
	int a, b; cin >> a >> b;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	cout << a << " " << b;
	return 0;
}

原理如下——（看不懂再看几遍异或运算）

进入重点！如何提取一个二进制数字最右侧的1；

正如标题的——a&（~a+1）

Leetcode-136-只出现一次的数字