看了很多方法唉铜，因人而已台舱。
兩個(gè)int型變量a和b，不使用臨時(shí)變量潭流，交換它們的值竞惋。
總結(jié)一下：
C
a = a + b;
b = a;
a = a - b;
Python
a , b = b , a
應(yīng)該是C++
a = a ^ b;
b = a ^ b;
a = a ^ b;
然后截取一段大神的文章：http://blog.csdn.net/caozhk/article/details/20175441
就地交換兩個(gè)數(shù)是比較經(jīng)典而且基礎(chǔ)的算法之一。 我們要交換兩個(gè)數(shù)字灰嫉，通常的做法就創(chuàng)建一個(gè)中間變量拆宛，然后進(jìn)行循環(huán)賦值，比如說(shuō)下面的代碼：
void Switch(int* p1, int* p2)
{
int tmp = *p1;
*p1 = *p2;
*p2 = tmp;
}
這種做法是最常見(jiàn)的一種交換兩個(gè)數(shù)字的方法讼撒，但研究算法的人總是會(huì)提出比較詭異的問(wèn)題浑厚，比如說(shuō)在手持設(shè)備中，內(nèi)存資源很寶貴椿肩，要求不開(kāi)辟新的空間瞻颂，就地完成交換工作。
我們來(lái)考慮一下郑象，如果想要就地完成這個(gè)交換的工作贡这，從哲學(xué)地角度思考這個(gè)問(wèn)題，我們手頭有兩個(gè)變量厂榛，要存儲(chǔ)兩個(gè)的信息盖矫。我們將每個(gè)信息存儲(chǔ)到一個(gè)單獨(dú)的變量中，這是一種存儲(chǔ)方式击奶，但如果使用這種存儲(chǔ)方式辈双，我們是不可能完成就地交換的。那么我們需要考慮另外一種存儲(chǔ)方式柜砾，用一個(gè)變量存儲(chǔ)兩個(gè)信息的集合湃望，用另外一個(gè)變量存儲(chǔ)任意一個(gè)信息，這種存儲(chǔ)方式就可以完成交換的工作。
上面這段話很抽象证芭，我們用為代碼來(lái)表示
// 現(xiàn)在有兩個(gè)變量a, b瞳浦，我使得
a = [a,b] // a 等于ab兩個(gè)信息的集合
b = b // b 還是 b
這種表示方法，我們存儲(chǔ)了兩個(gè)信息废士，但存儲(chǔ)方式不一樣叫潦，我們需要對(duì)信息進(jìn)行提取，例如我們要a時(shí)官硝，則
c = a 去除 b
如果還是不明白這種存儲(chǔ)方式矗蕊，那么我直接給出就地交換的算法：
void switch(int* p1, int* p2)
{
*p1 = *p1 + p2; // 改變存儲(chǔ)方式，使得p1保存兩個(gè)信息
*p2 = *p1 - *p2; // 取出 原來(lái)的 *p1 信息氢架，存入 *p2 中
*p1 = *p1 - *p2; // 取出原來(lái)的 *p2 信息傻咖，存入 *p1 中
}
上面的代碼看起來(lái)有點(diǎn)煩？ 把指針去掉看吧：
int a = 1;
int b = 2;
a = a + b;
b = a - b;
a = a - b;
這個(gè)思路很巧妙达箍，但也存在一定問(wèn)題： 萬(wàn)一溢出了怎么辦没龙？
到目前為止，我們的答題思路是沒(méi)錯(cuò)的缎玫，就是尋找另外一種數(shù)據(jù)存儲(chǔ)的模式，用一個(gè)變量保存兩條信息的集合解滓，我們?nèi)匀恍枰捎眠@種模式解決這個(gè)問(wèn)題赃磨，但原先的簡(jiǎn)單相加的模式是不行了，于是我們想到洼裤，集合兩個(gè)整型數(shù)字邻辉，是否可以從其二進(jìn)制表達(dá)方面來(lái)考慮？
我們可以使用位異或來(lái)存儲(chǔ)集合信息腮鞍。 用 1 和 0 來(lái)做簡(jiǎn)單的驗(yàn)證值骇，看是否可以用異或的方式，存儲(chǔ)信息的集合：
如果兩個(gè)數(shù)是a = 1和b = 0移国，則：
集合 = 1
0 異或 集合 = 1
1 異或 集合 = 0
如果 a = 1 & b = 1
集合 = 0
1 異或 集合 = 1
如果 a = 0 & b = 0
集合 = 0
0 疑惑 集合 = 0
驗(yàn)證結(jié)果： 可以采用信息集合的方式存儲(chǔ)
那么我們的交換代碼可以變成：
int a = 10;
int b = 50;
a = a ^ b; // 構(gòu)建集合
b = a ^ b; // 取出集合的另一個(gè)元素
a = a ^ b; // 取出集合的另一個(gè)元素
這種方式不用擔(dān)心數(shù)據(jù)溢出吱瘩，應(yīng)該算是就地交換兩個(gè)數(shù)的最佳解決方案了。
