[Java,JS] – 不使用第三個變數完成兩個整數的交換

來源：http://www.javaeye.com/topic/645596

 

不使用第三個變數完成兩個整數的交換，這個面試題大概大家都碰到過。如：

Java代碼

public class Person {

public static void main(String[] args) {
//利用加減法
        int a = 10, b = 5;
        a = a + b;
        b = a - b;
        a = a - b;

        System.out.println("a=" + a + "\nb=" + b);
    }
}

 

還有另外一種方法，且效率更快：

Java代碼

public class Person {

public static void main(String[] args) {
//利用一個數異或本身等於０和異或運算子合交換率
        int a = 10, b = 5;
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;

        System.out.println("a=" + a + "\nb=" + b);
    }
}

 

 

 當然以上兩種的演算法對應js中也支援，如下：

JS代碼

var a = 11,b = 22;
a = a + b;
b = a - b;
a = a - b;

console.log(a+'\n'+b)

或

JS代碼

var a = 11,b = 22;
a = a ^ b;
b = a ^ b;
a = a ^ b;

console.log(a+'\n'+b)

 

 

 

 但如果兩個變數是物件類型，java(強型別)貌似無能為力了。js卻可以，實現方式還不少，如：

JS代碼

var a = {name:'jack'},b = {name:'tom'};
a = [a,b];
b = a[0];
a = a[1];

console.log(a.name+'\n'+b.name)

或

JS代碼

var a = {name:'jack'},b = {name:'tom'};
a = {a:a,b:b};
b = a.a;
a = a.b;

console.log(a.name+'\n'+b.name)

 

 

正是利用js動態類型（弱類型）系統及對象/數組直接量特性。其它強型別則不可以，編譯器會提示類型轉換錯誤。

資源：http://en.wikipedia.org/wiki/XOR_swap