Java交换两个数或字符串可以用temp来交换，如果不使用temp，有下面两种交换方法：
1.对于数来说，可以用如下方式来进行交换，原理就是用a来作为临时变量存储。
a = a + b;?
b = a - b;? // 此时的a的值是a+b,所以此时的b = a - b = a+b-b = a
a = a - b; // 此时a的值是a+b, b的值是a，所以此时的a= a - b = a+b -a = b这样就实现了a和b的交换
?
2.更为通用的方法是用异或来交换
a=a^b;?
b=b^a;?
a=b^a;
?
?
异位运算交换两个整数的算法原理。
交换两个整数常规的实现就是使用临时变量，异位运算交换两个整数不需要临时变量，其实是把临时变量与其中的一个整数结合起来了，也就是说把其中的一个整数当做临时变量来用，这一点与两数相加减的算法是一到致的。下面讲讲原理。
异或运算有两个特性：
1、一个数异或本身恒等于0，如5^5恒等于0；
2、一个数异或0恒等于本身，如5^0恒等于5。
交换两个整数a和b,无非是a=b和b=a这两个操作，当然，你不能直接这么做。该怎么变呢？
算式一：a=b^(a^a)=a^(a^b);
算式二：b=a^(b^b)^(a^a)=a^(a^b)^(a^b);
注意上面算式二中的a还是原来的a，不要认为是改变后的a。
为什么右边的式子都留个a，没为什么，我就是想把b做为临时变量来用，此处要注意，既然做为临时变量用那么b就是最后才计算出来的数。接下来认真的分析下上面的两个算式。得出以下java语句：
把a^b做为临时变量值赋给b（临时变量），得
b=a^b;
计算出a：
a=a^b;注意这时的b可就是上面的式子已改变过的b了。
计算出b：
b=a^b;注意仔细观察上面的式二，此时a=a^(a^b),?b=a^b, （红的为当前的a，b）
至此完成了两个整数的交换。
?
相关文章
