一道经典面试题想到的

不使用第三个变量完成两个整数的交换，这个面试题大概大家都碰到过。如下是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);
	}
}

 

还有另外一种方法，且效率更快：

 

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中也支持，如下：

 

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

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

 或

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

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

 

但如果两个变量是对象类型，java(强类型)貌似无能为力了。js却可以，实现方式还不少，如下：

 

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

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

 

或者

 

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

 

 

 

评论

15 楼 hiqrf 2010-04-18  

lbfhappy 写道

hiblue 写道

x = y+0*(y=x);
这个实际上是有隐含变量的.

你指的隐含变量是哪个？

用来保存0*(y=x)的值，你研究一下编译原理就明白了。

14 楼 lbfhappy 2010-04-18  

<div class="quote_title"><br></div>
<div class="quote_div">
 
<p>但如果两个变量是对象类型，java(强类型)貌似无能为力了。js却可以，实现方式还不少，如下：</p>
<p> </p>
<pre name="code" class="js">var a = {name:'jack'},b = {name:'tom'};
a = [a,b];
b = a[0];
a = a[1];

console.log(a.name+'\n'+b.name)</pre>
 
<p> </p>
<p> </p>
<p> </p>
</div>
<p>如果是这样的话，JAVA也可以啊。</p>
<p> </p>
<pre name="code" class="java">        Object x = 10;
        Object y = 20;
        x = new Object[]{x, y};
        y = ((Object[]) x)[0];
        x = ((Object[]) x)[1];
        System.out.println("x=" + x + ",y=" + y);</pre>

13 楼 lbfhappy 2010-04-18  

hiblue 写道

x = y+0*(y=x);
这个实际上是有隐含变量的.

你指的隐含变量是哪个？

12 楼 hiblue 2010-04-17  

x = y+0*(y=x);
这个实际上是有隐含变量的.

11 楼 naily 2010-04-17  

hiqrf 写道

i2534 写道

phenix9527 写道

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

这个太赞了

这个 低层 用了中间变量

？
算违背题意吗

10 楼 hiqrf 2010-04-17  

i2534 写道

phenix9527 写道

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

这个太赞了

这个 低层 用了中间变量

9 楼 三问飞絮 2010-04-17  

最多算笔试题。
目前对于企业应用，算法并不重要。

8 楼 i2534 2010-04-17  

phenix9527 写道

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

这个太赞了

7 楼 lifesinger 2010-04-17  

js 1.6:

var x = 1, y = 2;
[x,y] = [y, x];

这样就可以了。目前 firefox 支持。

6 楼 luffyke 2010-04-17  

phenix9527 写道

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

确实，这个不错

5 楼 ronartest 2010-04-17  

这也叫经典阿？
  大概您没面试过吧？

4 楼 satanest 2010-04-17  

phenix9527 写道

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

这个方法厉害

3 楼 phenix9527 2010-04-17  

int x = 10;
int y = 20;
x = y+0*(y=x);
这个方法比较好，我以前有看到过

2 楼 lyw985 2010-04-17  

Zahir 写道

第一种方式
a = Integer.MAX_VALUE;
b = 1;
咋整

一样可以用

1 楼 Zahir 2010-04-17  

第一种方式
a = Integer.MAX_VALUE;
b = 1;
咋整