位运算——如何不用额外变量交换两个数

题目

不用额外变量交换两个数

题解

利用异或运算的性质

先学习一下异或运算

1.异或运算本质：无进位相加。0 ^ 1 = 1; 0 ^ 0 = 0; 1 ^ 1 = 0;
2.异或运算的性质：
1.0 ^ N = N
2.N ^ N = 0
其实这两个性质用无进位相加去理解就很好理解

3.例子：
比如一个数二进制是 1001101， 0 ^ N就是：
1 0 0 1 1 0 1
0 0 0 0 0 0 0
—————
1 0 0 1 1 0 1

N^N 就是：
1 0 0 1 1 0 1
1 0 0 1 1 0 1
—————
0 0 0 0 0 0 0

用异或运算的性质交换两个数

	public static void main(String[] args) {
		int a = 2;
		int b = 4;
		System.out.println("交换之前：a：" + a + ",b: " + b);
		a = a ^ b; // ①
		b = a ^ b; // ② b = a ^ b, ①过程中a = a^b, 带入②，就是b = a ^ b ^ b = a，此时b已经变成a了！
		a = a ^ b; // ③ a = a ^ b，①过程中a = a^b, ②过程b = a, 带入③ a = a ^ b ^ a = b，此时a就变成b了
		System.out.println("交换之后：a：" + a + ",b: " + b);
	}