Java两个数据交换之三种方法

原创已于 2022-09-15 20:56:03 修改 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #eclipse #算法

于 2021-06-01 16:06:44 首次发布

java 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了Java中实现两数交换的三种方法。一是引入第三方变量，借助中间变量完成交换；二是运用异或运算，利用异或特性交换数据；三是使用数学加减运算，通过加减法实现两数交换。

方法一：

引入第三方变量。

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

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