变量互换内容

将两个变量的内容交换，使用临时变量是最简单方法：

public static void main(String args[])
{
       int x = 26;
       int y = 20;
 
       int tmp = x;
       x = y;
       y = tmp;
}

      

那么有什么更加优化更加高效的方法吗？下面介绍两个方法：

 

1．加减法

 

public static void main(String args[])
{
       int x = 26;
       int y = 20;
 
       y = x + y;
       x = y - x;
       y = y - x;
}

      

      在上面程序中，我们没有再定义第三个变量，就实现了x和y的内容交换，相信大多数人稍微动一下脑子就能看明白。

 

2．异或法

 

public static void main(String args[])
{
       int x = 26;
       int y = 20;
 
       x = x ^ y;
       y = x ^ y;
       x = x ^ y;
}

      

      很多人见到位操作符都会有一种莫名的厌恶，原因很简单，因为它们不易理解，但它们却是效率最高的。那么

 

为什么可以通过“异或”实现互换呢？我们只要把他们的二进制运算拿出来看一下就明白了，

 

数值	二进制
26	0001 1010
20	0001 0100
26^20	0000 1110
26^20^20	0001 1010

      我们会发现一个有趣的现象，就是一个整数在异或两次同一个整数之后又会得到自身，实际上是因为一个数异

或自身会得到0！上面的20^20得到0，那么26异或0当然会得到26。（请别告诉我你不知道异或是怎么回事……）

现在再去看那段程序，相信你会恍然大悟了。