博客

方法一：

引入第三方变量。

比如两个装饮料的杯子，现将两个杯子装的饮料交换一下，则需要借助另一个空杯子。

int a = 3;

int b = 5;

// 方法一：引入第三方变量

int c = a;

a = b;

b = c;

方法二：

运用异或运算交换数据。

需要注意：一个数对另一个数位异或两次，这个数不变。

a = 3;

b = 5;

a = a ^ b; // 011^101=110

b = a ^ b; // 此时a=a^b,b=(a^b)^b=a. 110^101=011

a = a ^ b; // 这里的a=a^b,b=a^b=a^b^b=a,所以a=(a^b)^a=b. 110^011=101

方法三：

使用数学加减运算。

a = 3;

b = 5;

a = a + b; // 此时a=8；

b = a – b; // 此时b=8-5=3;

a = a – b; // 此时a=8-3=5；

package cn.tedu.test1;

public class DateExchange {

	public void DtEx() {
		int a = 3;
		int b = 5;
		// 方法一：引入第三方变量
		int c = a;
		a = b;
		b = c;
		System.out.println("a=" + a);
		System.out.println("b=" + b);
		System.out.println();
		// 方法二：使用异或运算交换(不同为1). 重点：一个数对另一个数位异或两次，这个数不变.
		a = 3;
		b = 5;
		a = a ^ b; // 011^101=110
		b = a ^ b; // 此时a=a^b,b=(a^b)^b=a. 110^101=011
		a = a ^ b; // 这里的a=a^b,b=a^b=a^b^b=a,所以a=(a^b)^a=b. 110^011=101
		System.out.println("a=" + a);
		System.out.println("b=" + b);
		System.out.println();
		// 方法三：数学加减运算
		a = 3;
		b = 5;
		a = a + b; // 此时a=8；
		b = a - b; // 此时b=8-5=3;
		a = a - b; // 此时a=8-3=5；
		System.out.println("a=" + a);
		System.out.println("b=" + b);
	}

	public static void main(String[] args) {
		DateExchange d = new DateExchange();
		d.DtEx();
	}
}

结果显示：
a=5
b=3

a=5
b=3

a=5
b=3