通常交換兩個(gè)整型變量，經(jīng)常會(huì)如下做：
public void swap(int a, int b) {
??? int t = a;// 使用第三個(gè)變量t
??? a = b;
??? b = t;
}
下面介紹兩種不借助變量，讓兩個(gè)整型變量交換的方法
方法一：借助代數(shù)運(yùn)算
public void swap(int a, int b) {
???? a = a + b;
???? b = a - b; // 這個(gè)時(shí)候a=a+b,b=a
???? a = a - b; // a = b
}
方法二：借助^異或運(yùn)算
public void swap(int a, int b) {
???? a = a^b;
???? b = a^b;
???? a = a^b;
}
posted on 2009-08-20 23:36
jadmin 閱讀(88)
評(píng)論(0) 編輯 收藏