交换两个变量的值

方法一：借助中间量交换

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 的值会损失精度。

以上的方法在数据结构算法中可以用到。