本文為原創(chuàng)，如需轉(zhuǎn)載，請(qǐng)注明作者和出處，謝謝！
在程序中實(shí)現(xiàn)交換兩個(gè)數(shù)的功能并不復(fù)雜，但如果不使用中間變量，就需要?jiǎng)右幌履X筋。在本文介紹了兩個(gè)方法（其實(shí)原理都是一個(gè)）。其基本原理就是數(shù)的中和。也就是說，通過某種運(yùn)算（二元運(yùn)算）將a和b兩個(gè)數(shù)變成一個(gè)數(shù)，并保存在其中一個(gè)變量中。然后再通過同樣的運(yùn)算符將a或b中和掉。這樣實(shí)際上是利用了a或b本身作為了中間變量。
先看第一個(gè)算法。
static class Num
{
int a;
int b;
}
public static void swap1(Num num)
{
num.a = num.a + num.b;
num.b = num.a - num.b;
num.a = num.a - num.b;
}
上面代碼通過“+”運(yùn)算符將a和b的運(yùn)算結(jié)果賦給了a（這時(shí)a是中間變量）。然后再計(jì)算b，這時(shí)a的值已經(jīng)是（a+b）了，因此，a再減b就是原來的a。 而這時(shí)b已經(jīng)是原來的a了，因此，再用運(yùn)算后的a（實(shí)際上是a+b）減運(yùn)算后的b（實(shí)際上是原來的a），就是原來的b了，最后將這個(gè)b賦值給a。
實(shí)際上，我們還可以使用“*”、“/”等符號(hào)來實(shí)現(xiàn)同樣的效果，代碼如下：
public static void swap2(Num num)
{
num.a = num.a * num.b;
num.b = num.a / num.b;
num.a = num.a / num.b;
}
public static void swap3(Num num)
{
num.a = num.a - num.b;
num.b = num.a + num.b;
num.a = num.b - num.a;
}
上面代碼在Java中沒有什么問題（但使用“/”時(shí)，分母和分子不能為0）。就算溢出也會(huì)得到正確的結(jié)果，但有某些語言中（如C語言），可能會(huì)拋出溢出錯(cuò)誤，不了避免這種錯(cuò)誤。可以加判斷，代碼如下：
public static void swap4(Num num)
{
// 不同符號(hào)
if (num.a * num.b <= 0)
{
num.a = num.a + num.b;
num.b = num.a - num.b;
num.a = num.a - num.b;
}
else
{
num.a = num.a - num.b;
num.b = num.a + num.b;
num.a = num.b - num.a;
}
}
當(dāng)然，我們還有更好的方法，就是使用異或運(yùn)算符，我們知道，任何數(shù)與0異或后仍然為它本身，兩個(gè)相同的數(shù)異或后為0。根本這種特性，可以有如下代碼。
public static void swap5(Num num)
{
num.a = num.a ^ num.b;
num.b = num.a ^ num.b;
num.a = num.a ^ num.b;
}
新浪微博：http://t.sina.com.cn/androidguy 昵稱：李寧_Lining