方法一:借助中间量交换
int x = 10;
int y = 20;
int temp = x;
x = y;
y = temp;
思想:假设x,y,temp为三个杯子,temp为空杯,交换x,y俩个杯子中的水,这么理解简单易懂。
方法二:利用位运算的方式进行数据的交换
intx =10,y=20;//定义两个变量
x = x^y;
y = x^y;//y=(x^y)^y
x = x^y;//x=(x^y)^x
System.out.println("x="+x+"y="+y);
原理:一个数异或同一个数两次,结果还是那个数,而且不会超出int范围。
方法三:数值相加减交换
int x =10,y=20;//定义两个变量
x = x + y;//x(30) = 10 + 20;
y = x - y;//y(10) = x(30) - 20;
x = x - y;//x(20) = x(30) - y(10)
System.out.println("x="+x+"y="+y);
原理:利用两个数求和然后相减的方式进行数据交换,弊端在于如果 x 和 y 的数值过大的话,超出 int 的值会损失精度。
以上的方法在数据结构算法中可以用到。